Parafię erygował Bp Kazimierz Romaniuk 25 marca 1996 roku z części parafii MB Częstochowskiej w Wołominie, a pierwszym proboszczem został Ks. Władysław Trojanowski. 18 lipca 1993 roku Ks. prał. Jan Sikora, dziekan wołomiński i proboszcz parafii macierzystej poświęcił plac pod budowę świątyni. Kamień węgielny, pochodzący z bazyliki Św. Pawła za Murami i z fundamentów kościoła macierzystego MB Częstochowskiej w Wołominie, poświęcił Bp Kazimierz Romaniuk 3 października 1993 roku.

Projektantem kościoła jest arch. Andrzej Buchner z Warszawy, a konstruktorem inż. Andrzej Żurawski z Warszawy. Po 14 miesiącach, 4 grudnia 1994 roku, Bp Kazimierz Romaniuk poświęcił nowo wzniesiony obiekt sakralny. W krótkim czasie, 25 grudnia tego samego roku ośrodek duszpasterski stał się prawie – parafią. Dzwony: NMP Królowa Różańca Św. (350 kg), Św. Jan Chrzciciel i Św. Władysław (220 kg) i Św. Franciszek (100 kg) poświęcił Bp Stanisław Kędziora 6 października 1996 roku. 5 października 1997 roku Bp Kazimierz Romaniuk uroczyście konsekrował kościół.