Parafia w Celestynowie została erygowana dekretem kardynała Aleksandra Kakowskiego w 1929 r. z części parafii Kołbiel. Budowę murowanej, jednonawowej świątyni według projektu Tadeusza Szanjora rozpoczęto w 1930 r., a uroczystej konsekracji dokonał 30 X 1932 r. bp Stanisław Gall. W środku znajduje się ołtarz główny z 1936 r. projektu Piotra Razego z obrazem Wniebowziętej NMP autorstwa paulina, o. Jana Jędrzejczaka. Swój obecny kształt kościół otrzymał w 1977 r., kiedy otynkowano jego fasadę. W 1966 r. prymas Stefan Wyszyński poświęcił trzy dzwony o imionach: Maryja, Józef i Andrzej Bobola, które zawisły w kościelnej wieży, a w 1968 roku zamontowano 14-głosowe organy. W jednym z bocznych ołtarzy znajduje się obraz Najświętszego Serca Pana Jezusa autorstwa ks. Mariana Dębowskiego, miejscowego proboszcza w latach 1946-1966 i malarza. W kruchcie kościoła jest tablica upamiętniająca harcerzy z drużyn Szarych Szeregów działających na terenie gminy Celestynów w latach 1942-1944.