Parafia ciągle się rozrastała i wspólnota stanęła przed nowym zadaniem. Było nim wybudowanie dużego kościoła, mogącego pomieścić większą niż dotychczas liczbę osób.
W 1974 roku uzyskano od władz pozwolenie na budowę dużej świątyni. W sierpniu przystąpiono do prac budowlanych, a za rok wmurowano kamień węgielny z grobu św. Piotra.
W 1977 roku biskup Jerzy Ablewicz dokonał poświęcenia nowej świątyni, a w roku 1978, z uwagi na bardzo zły stan zdrowia ks. Arczewskiego, powołał na nowego proboszcza ks. Jana Białoboka, za którym do parafii przybył organista Stanisław Tulik.
4 czerwca 1997 roku biskup tarnowski Józef Życiński mianował ks. kanonika Kazimierza Czesaka, dotychczasowego proboszcza parafii pod wezwaniem św. Katarzyny w Ryglicach, nowym proboszczem parafii na Osiedlu. Dnia 24 lipca odbyła się w kościele MBNP w Mielcu uroczystość kanonicznego przekazania parafii nowemu proboszczowi.
W kolejnych latach sukcesywnie dokonywano prac na terenie parafii. M.in. wymieniono elewację starej plebanii, wybudowano budynek „Kany”, zmodernizowano dom katechetyczny, oddano do użytku kaplicę św. o.