Historia Parafia Podwyższenia Krzyża Świętego w Rzeszowie istnieje niemal od początku pontyfikatu Ojca Świętego Jana Pawła II. Powstanie parafii zapoczątkował w uroczystość Bożego Ciała 25 maja 1978 r. ks. bp Tadeusz Błaszkiewicz poświęcając dwa budynki gospodarcze, plac pod przyszły obiekt sakralny oraz obraz Chrystusa na Krzyżu (autorstwa p. Nastałek z Rzeszowa).
Także w tym dniu odprawił on tutaj pierwszą mszę świętą w obecności wiernych i księży: ks. prałata Józefa Sondeja, ks. dra Józefa Kapusty i ks. Henryka Wojtyły.
Duchowym opiekunem nowego ośrodka duszpasterskiego był proboszcz parafii Chrystusa Króla w Rzeszowie ks. dziekan Józef Sondej. Poświęconą stodołę i stajnię od pana Franciszka Barłowskiego odkupiła pani Stefania Kołodziej, przekazując na własność parafii Chrystusa Króla. Do kierowania przebudową budynków gospodarczych na tymczasową kaplicę ks. dziekan J. Sondej – za zgodą ks. bpa ordynariusza przemyskiego Ignacego Tokarczuka oddelegował swego ówczesnego wikariusza ks. Franciszka Kołodzieja. Pod jego przewodnictwem od 25 maja 1978 roku dniami i nocami kapłani i wierni uczestniczyli w ciągłej adoracji Najświętszego Sakramentu. Ze wspomnianych budynków gospodarczych wzniesiono kaplicę o wymiarach 15,15 m na 14,85 m.