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.
Zgromadzenie Misyjne Służebnic Ducha Świętego (Werbistki), Sulejówek, ul. Wspólna 45, tel. 22 783 27 49
Zgromadzenie Sióstr Wspomożycielek Dusz Czyśćcowych, Sulejówek, ul. Poprzeczna 1, tel. 22 783 31 54, 22 783 13 64 (dom rekolekcyjny)