Ks. Jan Krynicki, mianowany proboszczem tej parafii w 1998 roku, rozpoczął swoją posługę od organizacji miejsca dla wspólnoty. W pierwszych miesiącach swej działalności znalazł gościnę na plebanii przy parafii Świętej Rodziny, skąd koordynował prace związane z budową tymczasowej kaplicy. Dzięki wsparciu lokalnych przedsiębiorców oraz ofiarności osób prywatnych, już w listopadzie 1998 roku udało się zrealizować projekt tymczasowej kaplicy przy ulicy Dukielskiej, która została poświęcona przez biskupa Górnego. To miejsce szybko stało się centrum życia duchowego nowej parafii.
Wkrótce potem, ogłoszono konkurs na projekt kościoła parafialnego oraz towarzyszących mu budynków, który rozstrzygnięto na korzyść projektu autorstwa Andrzeja i Marcina Smoczeńskich. Ich wizja nowoczesnej świątyni, która miała stanąć na terenie parafii, zyskała uznanie zarówno wśród wiernych, jak i władz kościelnych. Prace budowlane rozpoczęły się jeszcze w 1999 roku i trwały aż do 2007 roku, kiedy to zakończono budowę nie tylko kościoła, ale również ośrodka duszpasterskiego oraz plebanii.
Uroczyste otwarcie i poświęcenie nowej świątyni przez biskupa Kazimierza Górnego 10 czerwca 2007 roku stało się ważnym wydarzeniem dla lokalnej społeczności katolickiej, podkreślając rosnącą rolę parafii p.w. Błogosławionej Karoliny Kózkówny w życiu duchowym Rzeszowa. Nowa świątynia, dzięki swojej architekturze i miejscu w sercu wspólnoty, stała się znaczącym punktem na duchowej mapie miasta, oferując wiernym nie tylko miejsce modlitwy, ale również centrum aktywności parafialnej i społecznej.