Parafia św. Benedykta, Patrona Europy, wydzieliła się z anińskiej parafii Matki Bożej Królowej Polski. Plac pod budowę nowego kościoła przy ul. Lucerny oraz krzyż poświęcone zostały 23 października 1998 r. Zanim jeszcze ruszyła budowa świątyni już zaczęło organizować się życie przyszłej parafii. W marcu 1999 r. została odprawiona uroczysta Droga Krzyżowa ulicami Wawra i Sadula w intencji budowy nowego kościoła. Odprawiono ją także, aby przeprosić Stwórcę za znieważenie krzyża. Miesiąc wcześniej nieznani sprawcy ścięli bowiem krzyż postawiony na placu budowy. Ta Droga Krzyżowa zrodziła tradycję odprawiania jej w każdy piątek przed Niedzielą Palmową. W maju i czerwcu 1999 r. odprawiane były w niedzielne wieczory pierwsze nabożeństwa majowe i czerwcowe przy krzyżu na placu budowy. Aby parafianie mogli się poznać w parafii odbył się festyn integracyjny.
Budowa świątyni ruszyła we wrześniu 1999 r. Kamień węgielny wmurował 25 kwietnia 2001 r. bp Kazimierz Romaniuk. Uroczysta Msza św. celebrowana była wówczas we wnętrzu zarysowanej murami świątyni.
Na dzień dzisiejszy świątynię udało się już zamknąć kopułą. Tymczasowo zamontowano okna i drzwi. W dniu poświęcenia ścian i kopuły, parafianie mogli po raz pierwszy uczestniczyć we Mszy św. w nowym kościele. W surowym jeszcze wnętrzu budynku przygotowali na tę okoliczność podesty i dekoracje. Uroczystość połączona była z obchodami Święta Niepodległości. Przed Eucharystią odbył się koncert patriotyczny w wykonaniu orkiestry „Victoria” z Rembertowa. Organizatorami uroczystości były dzielnica Warszawa-Wawer oraz parafia.
- Mam nadzieję, że tak jak planowaliśmy, w tym roku w nowym kościele odprawimy Pasterkę. Parafianie już pracują przy przygotowaniu podestu prezbiterium - mówi ks. Dariusz Cempura, proboszcz parafii.