Świątynia została wybudowana w latach siedemdziesiątych przez nieżyjącego już pierwszego proboszcza parafii Najświętszej Maryi Panny Matki Kościoła w Sulejówku ks. kan. Wacława Korysia jako wotum wdzięczności za odzyskane przez niego zdrowie. Powstała według projektu arch. Władysława Pieńkowskiego. Konsekrował ją 15 maja 1983 r. kard. Józef Glemp, Prymas Polski.
Obraz Matki Bożej Pocieszenia sprowadził do parafii następca ks. Korysia, ks. kan. Jan Gołębiewski, który przybył do Sulejówka dziesięć lat temu. We wrześniu 1995 r. odbyła się intronizacja obrazu, a 31 maja 1998 r. jego koronacja. Była to pierwsza koronacja wizerunku Matki Najświętszej w utworzonej w 1992 r. diecezji warszawsko-praskiej. Koronatorem był bp Kazimierz Romaniuk.
Uroczystość jubileuszowa, która odbyła się 31 maja, w liturgiczne wspomnienie Nawiedzenia Najświętszej Maryi Panny zgromadziła liczne rzesze duchowieństwa i wiernych. Biskupa warszawsko-praskiego Kazimierza Romaniuka, przedstawicieli władz z burmistrzem i przewodniczącą Rady Miasta, dyrekcje szkół, nauczycieli i wychowawców powitał ks. kan. Jan Gołębiewski, od 25 marca 2003 r. dziekan nowo utworzonego dekanatu w Sulejówku. Po powitaniu Pasterza diecezji przez dzieci, rozpoczęła się Msza św., którą odprawił bp Romaniuk.
Wygłoszona homilia była refleksją nawiązującą do czytań mszalnych i dotyczyła postaci i działalności proroka Sofoniasza oraz Matki Najświętszej nawiedzającej Elżbietę. Ksiądz Biskup nawiązał też do naszej polskiej maryjności i powiedział, że jako Polacy mamy swoją cząstkę w historii wysławiania Matki Bożej.
Wspomniał maryjnego Prymasa Wyszyńskiego i Jana Pawła II, który wszystko zawierzył Maryi. Zachęcił też wiernych do powierzenia się Matce Bożej.
Pod koniec Mszy św. rodzice, młodzież i dzieci przed łaskami słynącym obrazem Matki Bożej Pocieszenia podziękowali Maryi za Jej obecność w tutejszej parafii.
Po Mszy św. rozpoczęła się procesja różańcowa, która przeszła ulicami Sulejówka. Wierni poszczególnych stanów nieśli obraz i odmawiali modlitwę różańcową. Procesję poprowadził bp Kazimierz Romaniuk.