Parafia Narodzenia Najświętszej Maryi Panny w Warszawie-Płudach podjęła się trudu budowy nowej świątyni. Będzie ona wotum wdzięczności Bogu za pontyfikat Jana Pawła II. Ojciec Święty z radością przyjął taki zamiar i pobłogosławił kamienie węgielne pod budowę. Po roku budowy, kościół jest już w stanie surowym.
21 kwietnia 2002 r. ks. kan. Mirosław Bielawski, miejscowy proboszcz wraz z przedstawicielami Rady Parafialnej i Akcji Katolickiej zwrócił się z prośbą do bp. Kazimierza Romaniuka ówczesnego ordynariusza warszawsko-praskiego o poparcie idei budowy nowej świątyni. Ksiądz Biskup na ten zamiar wyraził zgodę i udzielił swego błogosławieństwa. Ogłoszony został konkurs architektoniczny na projekt kościoła. Wpłynęło 15 prac, które przez specjalnie powołaną komisję zostały odrzucone. Na początku 2003 r. opracowany został nowy projekt koncepcyjny architektów Marka Przeździeckiego i Michała Dudkowskiego, który 25 marca 2003 r. został zatwierdzony przez władzę kościelną jako punkt wyjściowy do dalszych prac projektowych. W październiku 2003 r. Prezydent Miasta Stołecznego Warszawy zatwierdził projekt budowlany i wydał pozwolenie na budowę nowej świątyni. Rozpoczęła się ona 22 listopada 2003 r. 8 grudnia bp Romaniuk dokonał wmurowania kamieni węgielnych poświęconych przez Ojca Świętego podczas audiencji generalnej 15 października 2003 r.
Celem inwestycji w pierwszym etapie jest budowa nowego kościoła. Następnie - w drugim etapie - planowana jest przebudowa i modernizacja budynku obecnej kaplicy, w której znajdzie się Centrum Katolickie, obejmujące pomieszczenia plebanii i dom parafialny.
Z uwagi na potrzeby parafii, których nie zaspokajają zarówno istniejący mały neogotycki kościółek z początku XX w., jak też adaptowany na funkcję kościoła i plebanii budynek domu parafialnego, nowy kościół zaprojektowano zgodnie z wytycznymi i zaleceniami Soboru Watykańskiego II. Zamierzeniem projektantów było uzyskanie kameralnego klimatu architektury, prostych rozwiązań funkcjonalnych sprawdzonych na przestrzeni wieków, dobrze znanych i akceptowanych przez wiernych, z zachowaniem całkowicie nowoczesnego charakteru bryły i wnętrza.
Budynek będzie pełnił funkcję kościoła dla około 700-750 osób, w skład którego wejdą: główna nawa, prezbiterium, schola, dwie kaplice, chór, zespół zakrystii oraz zespół kancelarii. Przy głównym wejściu znajdzie się sklepik. Kościół będzie budynkiem parterowym, z podpiwniczeniem pod północnym narożnikiem oraz z chórem na antresoli otwartej do nawy kościoła. Główne wejście oraz wejścia dodatkowe znajdą się od strony południowej budynku z dojściem do nich ciągiem pieszo-jezdnym od ul. Klasyków. Dodatkowe dwa wejścia do kancelarii i zakrystii umożliwią niezależne korzystanie z tych funkcji od pozostałej części kościoła. Budynek swą formą będzie nawiązywał materiałowo do istniejącego neogotyckiego kościółka przez użycie na elewacji cegły licowej w kolorze czerwonym oraz zastosowanie motywu gzymsu ceglanego na elewacji.
W ciągu roku od rozpoczęcia budowy wspólnym wysiłkiem dobrodziejów, ofiarodawców i budowniczych udało się wiele. Od 22 listopada 2003 r. do połowy kwietnia 2004 r. zostały wzniesione fundamenty świątyni - tzw. stan zero. 5 maja br. rozpoczęła się budowa tzw. stanu surowego. Wykonanych zostało 30% prac.
Tak wielkie przedsięwzięcie wymaga duchowego i finansowego wsparcia. Dlatego zwracam się do Was - pisze Ksiądz Proboszcz - wszystkich parafian i przyjaciół naszej parafii o wsparcie naszego wspólnego, jakże wielkiego przedsięwzięcia. Bez modlitwy i ofiarności nie będziemy w stanie przyjąć daru i podołać zadaniu, jakim Bóg nas wszystkich obdarzył. W intencji budowniczych, dobrodziejów i darczyńców budowy modlimy się wspólnie każdego 13. dnia miesiąca podczas Mszy św. o godz. 18 oraz Nabożeństwa Fatimskiego.