Szlak " Sakralne Perły Mazowsza" to pierwszy etap prezentacji najcenniejszych obiektów sakralnych na Mazowszu. Znajdą się na nim zarówno zabytki tej klasy, co katedra w Płocku, jak i sanktuarium w Loretto, czy kaplica w Choszczówce, związana ze sługa Bożym kard. Stefanem Wyszyńskim. O ich znaczeniu decydują zarówno walory historyczne, jak i religijne - wiele z nich to interesujące miejsca pielgrzymkowe lub związane z wybitnymi postaciami polskiego życia religijnego i patriotycznego.

Dekret Stefana kard. Wyszyńskiego, Prymasa Polski, z 1958 r. o powołaniu filii parafii Cechówka w Sulejówku to początek historii organizacji parafialnej, która koncentrowała się w małej kaplicy Sióstr Wspomożycielek Dusz Czyśćcowych.

W 1959 r. władze państwowe wyraziły zgodę na budowę kościoła, jednakże później ją cofnęły. Ksiądz Wacław Koryś (rektor, a następnie pierwszy proboszcz parafii w Sulejówku) po kilkuletnich staraniach dopiero 30 marca 1971 r. uzyskał pozwolenie na budowę kościoła. W następnym roku uzyskano teren pod jego budowę. Projekt kościoła wykonał arch. Władysław Pieńkowski (jego dziełem jest m.in. kościół pw. św. Dominika na Służewie, największy kościół w Warszawie).

Najpierw wybudowano kościół dolny, który poświęcił Prymas Stefan Wyszyński, a następnie kościół górny, którego konsekracji dokonał 15 maja 1983 r. Prymas Józef Glemp. Kościół otrzymał tytuł Najświętszej Maryi Panny Matki Kościoła.