Dekretem z 1 stycznia 1979 roku ks. bp ordynariusz przemyski Ignacy Tokarczuk nadał ośrodkowi duszpasterskiemu w Rzeszowie przy ul. Krakowskiej 18 prawa parafii, mianując ks. Franciszka Kołodzieja proboszczem. Parafia otrzymała wtedy tytuł ,,Podwyższenia Krzyża Świętego". Tytuł upamiętniał krzyż, który dawniej znajdował się w pobliżu kaplicy, lecz podczas budowy drogi międzynarodowej E4, został przez władze cywilne bezprawnie usunięty i przewieziony na cmentarz na Wilkowyi.
Krzyż, o którym mowa, został postawiony w 1933 r. przez mieszkańców Rzeszowa.
Z Bożą pomocą i dzięki wytrwałości wiernych, mimo różnych przeciwności ze strony ówczesnych władz, w powstałej kaplicy odprawiano msze św. i inne nabożeństwa, zaś powstałe punkty katechetyczne służyły uczniom miejscowych szkół.
W wyniku dalszej rozbudowy osiedla Baranówka I i III przybywało coraz więcej wiernych. Stąd też zaistniała wkrótce potrzeba budowy kościoła, domu katechetycznego i plebanii. 2 maja 1987 r. została odprawiona msza święta koncelebrowana przez ks. prałata Józefa Muchę, ks. dra Józefa Kapustę oraz proboszcza nowo budującej się parafii ks. Franciszka Kołodzieja, podczas której dokonano uroczystego poświęcenia placu pod budowę wspomnianych budynków. Przedstawiciele parafii wraz z ks.