Parafię w Nowych Załubicach erygował Kard. Stefan Wyszyński 1 września 1976 roku z części parafii Radzymin i Dąbrówka. Początki duszpasterstwa związane są z osobą Ks. Stanisława Laskowskiego, ówczesnego wikariusza parafii Radzymin, który od 1969 r. odprawiał Mszę Św. w niedziele i święta, najpierw w prywatnym mieszkaniu (p. Jerzego Wrony), a potem w dawnej pieczarkarni u p. Kurków.
Tymczasową kaplicę postawiono w 1970 r. na miejscu, gdzie od lat czterdziestych XX w. stała kapliczka ku czci Matki Bożej, votum za powrót synów z wojny. Z czasem kaplica stała się prezbiterium kościoła. Od 1 września 1971 roku jest przechowywany Najświętszy Sakrament, a 1 stycznia 1972 roku ustanowiono ośrodek duszpasterski.
Budowę kościoła według projektu arch. Arkadiusza Ławrowa rozpoczął Ks. Stanisław Laskowski 22 maja 1972 roku. Kard. Stefan Wyszyński uroczyście poświęcił świątynię 1 maja 1974 roku. W latach 1993-1994, dzięki staraniom Ks. Ludwika Antolaka, świątynię powiększono o 150 m². W 2003 r. odłączono od parafii wioskę Kuligów, która stała się samodzielną parafią.
Msze Święte:
Niedziela: 8.00, 10.00, 12.00, 19.00
Dni powszednie: 7.00 (wtorki i czwartki), 17.00 (okres zimowy), 18.00 (okres letni)
