Dzieje parafii na osiedlu Poraje sięgają czerwca 1980 r., kiedy to kard. Stefan Wyszyński zlecił ks. Marianowi Paziowi pracę duszpasterską i wybudowanie kościoła na liczącym wówczas 2 tys. mieszkańców osiedlu. Początkowo Msze św. odprawiane były przy krzyżu przydrożnym przy ul. Świderskiej, a następnie na placu przed pawilonem handlowym, gdzie ustawiono prowizoryczny ołtarz. Dopiero na początku 1982 r. władze wskazały miejsce pod lokalizację kościoła. Szybko zmontowano tymczasową kaplicę przywiezioną z Anina. 15 sierpnia 1982 r. Prymas Polski Józef Glemp ustanowił przy niej ośrodek duszpasterski nadając mu tytuł Najświętszej Maryi Panny Matki Pięknej Miłości. W 1987 r. ks. Paź na własną prośbę odszedł z Tarchomina, a jego następcą został ks. Kazimierz Jacek Bazarnik, który po powstaniu parafii - w marcu 1988 r. - został jej pierwszym proboszczem. Po jego odejściu do pracy kapelana w Centrum Zdrowia Dziecka, w 1992 r. do parafii przyszedł ks. prał. Tadeusz Olaczek, który niemal od podstaw (trzeba było zmienić plany architektoniczne świątyni) w czerwcu 1993 r. rozpoczął budowę. W trzy lata potem można już było odprawiać w niej Msze św. Świątynia powstała według projektu arch. Józefa Żołądkiewicza. W jej ołtarzu głównym znajduje się duży krucyfiks, pod którym stoi Matka Boża i św. Jan. Do prawej nawy bocznej przylega kaplica Matki Bożej Pięknej Miłości, Patronki kościoła i parafii.
Uroczystość poświęcenia pięknej trzynawowej świątyni, która tak mocno wpisała się już w pejzaż osiedla Poraje, zgromadziła nie tylko miejscowych parafian, ale także wielu zaproszonych gości. Obok Biskupa Ordynariusza byli m.in. ks. inf. Lucjan Święszkowski, wikariusz biskupi, ks. dr Wacław Madej, rektor położonego w pobliżu Wyższego Seminarium Duchownego Diecezji Warszawsko-Praskiej, księża dziekani z Legionowa i Radzymina, księża proboszczowie niektórych warszawskich parafii, delegacje wiernych z parafii, które wspomagały budowę - Matki Bożej Anielskiej z Radości i Chrystusa Króla z Targówka. Władze dzielnicy Białołęka reprezentowali burmistrz Jerzy Smoczyński i przewodniczący Rady Dzielnicy Dariusz Ostrowski.
Na początku liturgii Słowa bp Kazimierz Romaniuk pokropił wodą święconą ołtarz i ściany świątyni. W homilii omówił znaczenie obrzędów poświęcenia domu Bożego. Po kazaniu i Litanii do Wszystkich Świętych rozpoczęły się obrzędy okadzenia i namaszczenia ścian świątyni i mensy ołtarzowej oraz zapalenie światła.
Poświęcona świątynia służy parafii liczącej obecnie ok. 16 tys. wiernych.