Erygowana została na mocy Dekretu Kurii Biskupiej w Przemyślu z dnia 29 sierpnia 1985 r. W treści dekretu podpisanego przez bp. Ignacego Tokarczuka i ks. Zdzisława Majchera, kanclerza, wyznaczono granice parafii oraz proboszcza wspólnoty, którym został ks. Roman Marek SDB.

Niepewne losy

To było wielkie wydarzenie i radość dla mieszkańców dzielnicy Nowe Miasto, którzy już od 7 października 1984 r. gromadzili się na modlitwie w bardzo skromnych warunkach adaptowanego baraku i jego otoczenia. Radość z ustanowienia parafii zakłócała jednak obawa o dalsze jej losy. W tym czasie wciąż toczyły się rozprawy sądowe i wydawano wyroki nakazujące zaniechanie kultu i rozbiórkę kaplicy. Dlatego każda Msza św. kończyła się słowami pieśni My chcemy Boga. Dopiero w listopadzie 1987 r. urzędy wydały decyzję o nie zgłaszaniu zastrzeżeń w sprawie utworzenia parafii zakonnej Opatrzności Bożej, z równoczesnym zatwierdzeniem ks. Romana Marka SDB jako proboszcza.