Wtedy to ks. Adolf Iwanciów zdołał z pomocą wiernych wybudować w dzielnicy Nowe Miasto dom katechetyczny wraz z pomieszczeniem, które służyło za kaplicę. Była to wówczas filia parafii św. św. Aniołów Stróżów. Pierwszym gospodarzem tej wspólnoty był ks. Ryszard Jerie. Wspólnota stawała się z czasem coraz silniejsza i bardziej autonomiczna. W końcu kard. Henryk Gulbinowicz podjął decyzję o utworzeniu nowej parafii. 27 czerwca 1989 r. została ona ogłoszona wiernym przez ks. Bogusława Wermińskiego. Na pierwszego proboszcza parafii, która przyjęła wezwanie MB Nieustającej Pomocy, wyznaczono ks. Kazimierza Marchaja.