На місці майбутнього скверу спершу встановили пам'ятник, а потім виникла ідея розбити сквер на честь Понтифіка. Після Помаранчевої революції 2004 року на весні громадські організації вирішили заснувати в Львові сквер на честь тих подій та було обрано для висадки клени, які на осінь своїм листям "мали нагадувати про ті події, та мету змін в державі та суспільстві", очевидним було й те, що планувалось сквер назвати в честь тих подій. Місце обрали попередньо погодивши з міською владою біля Церкви на Сихові. Та всіх приголомшила звістка про смерть Івана Павла II і було прийняте рішення назвати сквер на честь Папи Римського.