Starania o świątynię trwały od 1957 roku, jednak zezwolenie na budowę uzyskano dopiero po 23 latach w święto Matki Bożej Różańcowej, czyli 7 października 1980 r. Kamień węgielny został poświęcony 23 czerwca 1983 r. przez Jana Pawła II. Po 20 latach od uzyskania pozwolenia na budowę, 14 października 2000 r. ks. kardynał Franciszek Macharski konsekrował kościół. Budowla znajduje się przy ul. Kusocińskiego 4, na terenie gdzie pierwotnie planowano wybudować kryty basen.