29 sierpnia 1985 roku została erygowana parafia, która została przekazana salezjanom. W latach 1984–1987 władze państwowe usiłowały doprowadzić do likwidacji parafii. 27 października 1987 roku na spotkaniu bpa Tadeusza Błaszkiewicza z wojewodą rzeszowskim doszło do porozumienia, na mocy którego zezwolono na użytkowanie tymczasowej kaplicy, budowę nowego kościoła i uznano granice nowej parafii. 1 czerwca 1988 roku został erygowany dom zakonny pw. św. Jana Bosko.
W 1990 roku rozpoczęto budowę nowego kościoła, domu zakonnego i salezjańskiego oratorium, według projektu arch. mgra inż. Romana Orlewskiego. 11 czerwca 1996 roku nieznany sprawca podpalił rusztowania i z powodu pożaru uszkodzone zostały ściany i stopiło się 20 ton stali. W tym dniu w żadnym hydrancie przeciwpożarowym na Nowym Mieście nie było wody, a pierwsze jednostki pożarnicze przybyły również bez wody. Wcześniej proboszcz otrzymał telefoniczne pogróżki, co jest wymownym potwierdzeniem zorganizowanego działania przeciwników budowy.