Świątynia została wybudowana w latach 1998-2003. Wcześniej, bo od 1987 r. istniał tu ośrodek duszpasterski, a od 23 kwietnia 1997 r. parafia. Powstała ona z wydzielenia części parafii: św. Jana Kantego w Legionowie, Niepokalanego Poczęcia Najświętszej Maryi Panny w Nieporęcie i Narodzenia Najświętszej Maryi Panny w Warszawie-Płudach.
Kamień węgielny pod nowy kościół został przywieziony z Nazaretu i wmurowany 21 sierpnia 1999 r. Nowa świątynia, która powstała dzięki zaangażowaniu parafian i proboszcza ks. Kazimierza Klepackiego może pomieścić około 500 osób.
Podczas uroczystości została też poświęcona tablica ku czci Ojca Świętego upamiętniająca to wydarzenie.