Zapada decyzja o budowie nowego kościoła. Księża Orioniści zakupują na ten cel działkę przy ul. Żytniej. Jednak władze nie wydają zezwolenia na budowę, a następnie 13 maja 1973 roku przejmują plac i rozpoczynają na jego terenie budowę bloków mieszkalnych. Po wielu interwencjach władz zgromadzenia i Sekretariatu Episkopatu Polski władze miejskie przydzielają w 1974 działkę przy ul. Ostrowskiej. Zezwolenie na budowę uzyskano 31 lipca 1981 roku. 20 czerwca 1982 roku bp Zaręba wmurował kamień węgielny, wyjęty z fundamentów bazyliki św. Piotra i pobłogosławiony przez Jana Pawła II. Dolny kościół oddano do użytku w 1983, sale katechetyczne w 1989, górny kościół w 1992. Jesienią 1988 roku msze św. przeniesiono z kościoła przy ul. Leśnej do kościoła dolnego przy ul. Ostrowskiej. Poświęcenie kościoła nastąpiło w dzień Zmartwychwstania Pańskiego w 1992.