Parafię erygował Kard. Stefan Wyszyński 1 września 1976 roku z części parafii Przemienienia Pańskiego w Sulejówku-Miłośnie (dawna Cechówka) i Najświętszego Serca Pana Jezusa w Warszawie-Starej Miłośnie. Praca duszpasterska od początku była prowadzona w kaplicy Sióstr Wspomożycielek Dusz Czyśćcowych (latem, ze względu na rosnącą liczbę wiernych, sprawowano Msze Św. na wolnym powietrzu). 13 kwietnia 1958 roku Kard. Wyszyński ustanowił przy kaplicy w Zakładzie Wychowawczym „Terezjanum” filię parafii Cechówka z wydzielonymi granicami oraz prawem prowadzenia ksiąg metrykalnych. W roku 1959 r. władze państwowe zgodziły się na budowę świątyni, zgromadzono część materiałów budowlanych, ale szybko cofnięto pozwolenie. W 1965 r. przybył do Sulejówka Ks. Wacław Koryś, po wielu latach starań, 30 marca 1971 roku uzyskał pozwolenie na budowę. Rok później udało się znaleźć odpowiedni teren. Wszelkie plany przygotował arch. Władysław Pieńkowski. Kościół dolny powstał już w 1978 r., poświęcił go Kard. Stefan Wyszyński. Po kilku latach, 15 maja 1983 roku, świątynię konsekrował Kard. Józef Glemp. Świątynia jest zbudowana dzięki środkom pochodzącym z ofiar wiernych.