Decyzję o budowie Parku Papieskiego podjął prezydent Rzeszowa Tadeusz Ferenc w kwietniu 2005 roku, tuż po śmierci Jana Pawła II. Pod Park Papieski zarezerwowano tereny o powierzchni ponad 17 hektarów sąsiadujące z katedrą, u zbiegu al. Armii Krajowej i al. Sikorskiego. To tam przed laty Jan Paweł II odprawił mszę w Rzeszowie.
Park Papieski zaprojektowali pracownicy Biura Rozwoju Miasta Urzędu Miasta Rzeszowa. Pierwszy element parku to pamiątkowy kamień, który pojawił się na błoniach papieskich tuż po śmierci Ojca Świętego. Każdego kolejnego roku przybywały tam nowe elementy. Wytyczono alejki, ustawiono ławki i inne elementy małej architektury, zamontowano oświetlenie. Posadzone zostały drzewa i krzewy. W części parku papieskiego położonej najbliżej al. Armii Krajowej powstał duży plac zabaw. Do 2014 roku na inwestycje w tym parku z budżetu Rzeszowa wydane zostało około 7 mln zł. Dodatkowe ok. 8 mln zł wydane zostało na zakup gruntów od firmy Carrefour. Firma ta przed laty kupiła kilka hektarów gruntu z zamiarem wybudowania hipermarketu. Nie zgodzili się na to rzeszowscy radni. Miasto zawarło porozumienie z francuską firmą i zapłaciło za grunty.
Park Papieski dzięki RPO
Budowa Parku Papieskiego dokończona została w 2015 roku. Zadecydowali o tym mieszkańcy Rzeszowa, którzy tę inwestycję wybrali w ramach drugiej edycji Rzeszowskiego Budżetu Obywatelskiego. Na ostatnie inwestycje w parku wydane ma zostać ok. 5 mln zł. Będą to budowa sceny oraz strumienia-fontanny. Amfiteatralna scena ma mieć 20 metrów długości, 15 szerokości i 10 wysokości. Powstanie w części parku znajdującej się bliżej katedry. Strumień będzie ciągnął się od kamienia papieskiego po plac zabaw. Będzie miał około 80 metrów długości, będzie wyłożony kamieniami, a jego brzegi zostaną obsadzone roślinnością. Można będzie nad nim przechodzić pięcioma mostkami. Obydwie te inwestycje mają być gotowe latem tego roku.