Ostatecznie zgodę na budowę kościoła na zmniejszonej działce wydano w 1972. Nowy projekt architektoniczny opracował zespół Leszka Kołacza. Budowę rozpoczęto w 1974, ceremonię erekcji kościoła i wmurowania wmurowania kamienia węgielnego w 1976, a poświęcenie w 1979. Erekcja parafii i kościoła pod wezwaniem Opatrzności Bożej była traktowana jako zastępcze wypełnienie postanowienia budowy świątyni Opatrzności Bożej.
W 1985 część obszaru parafii wydzielono do nowo powołanej parafii Zwiastowania Pańskiego na Rakowcu Południowym.
Kościół i kaplica parafialne
Kaplica W kaplicy MB znajduje się zabytkowy obraz Matki Bożej z Dzieciątkiem, podarowany kościołowi przez kard. Stefana Wyszyńskiego. Obraz pochodzi prawdopodobnie z przełomu XIV/XV w., został odnaleziony na strychu parafii w Błędowie i przekazany prymasowi, który zlecił jego konserwację.