W latach 70. XX w. powstało osiedle Ostrobramska wchodzące dziś w skład dzielnicy Praga-Południe. Osiedle składające się z bloków mieszkalnych sięgających wysokości piętnastu pięter zamieszkuje około 10 tysięcy osób.
Na potrzeby mieszkających tutaj wiernych powołano 1 lutego 1985 r. nową parafię pod wezwaniem Narodzenia Pańskiego. Przygotowania do tego wydarzenia rozpoczęły się w 1983 r. wybudowaniem domu katechetycznego. W 1985 r. wmurowano kamienie węgielne pod budowę nowej świątyni. Przywieziono je z Betlejem, Watykanu i Wilna. Świątynia ukończona w latach 90. otrzymała patronat Matki Bożej Ostrobramskiej. Od grudnia 1997 r. kościół jest Sanktuarium ku czci Matki Bożej Ostrobramskiej.
Kościół Matki Bożej Ostrobramskiej został zaprojektowany przez architekta Andrzeja Gniazdowskiego. Projektant stworzył jednonawową świątynię z transeptem z dwoma kaplicami. Obiekt wspiera się na dwunastu elementach konstrukcyjnych symbolizujących apostołów. W wysokim, strzelistym ołtarzu w kształcie litery M znajdują się relikwie św. Faustyny Kowalskiej. Kształt wspomnianej litery ma także część frontowa kościoła zwieńczona krzyżem. Świątynia znajduje się przy ulicy Ostrobramskiej 72.