Jest rok 1909 spełniło się marzenie mieszkańców i powstał pierwszy kościół, którego fundatorką była księżna Maria Radziwiłłowa z Zawiszów. Był to drewniany kościółek wybudowany przez społeczność lokalną, który mieścił się przy dawnej ul. Białołęckiej 38, obecnie przy ul. Wysockiego 8. 26 października 1913 roku przez ks. arcybiskupa Aleksandra Kakowskiego została erygowana zostaje parafia . Jej teren zostaje wydzielony z terenu parafii Matki Bożej Loretańskiej na Pradze i obejmuje Stare Bródno i Pelcowizne. Pierwszym proboszczem został ks. Aleksander Sękowski. Następnymi byli: ks. Franciszek Choiński, ks. Teofil Mierzejewski, ks. Stefan Roguski, ks. Andrzej Kubiak, ks. Józef Woźniak, ks. Tadeusz Zimiński, ks. Romuald Gawlik, ks. Mieczysław Mosak, ks. Zygmunt Wirkowski, od 2006r. ks. Stanisław Wołosiewicz. W 5 rocznicę istnienia parafii (rok 1918) odwiedził ją nuncjusz papieski Achilles Ratti – późniejszy papież Pius XI udzielając Sakramentu Bierzmowania lokalnej młodzieży. Istniejący kościół drewniany spłonął całkowicie już we wrześniu 1939 roku. Ważnym przekazem ikonograficznym jest obraz namalowany przez J. Strzeszewską przedstawiający, płonący kościół oraz zabudowania parafialne: kaplicę pogrzebową i drewnianą plebanię. Obecnie obraz ten znajduje się w kaplicy bocznej Matki Bożej Różańcowej. Zbudowana tym czasowa kaplica służyła wiernym w okresie całej okupacji ale i ona w 1944r została doszczętnie spalona. Od października 1944 roku przez szereg lat nabożeństwa odprawiano w kaplicy domu „Caritasu” – przy ul. Poborzańskiej 33 (dzisiejszy Dom Zgromadzenia Sióstr Misjonarek Miłości).
W 1938 roku zaczęto budowę murowanego kościoła (do chwili wybuchu wojny założono żelbetonowe fundamenty i cokół z granitu). 8 maja 1949 roku ks. Stefan kard. Wyszyński wmurował akt erekcyjny pod budowę kościoła i poświęcił fundamenty pod nowy kościół pod wezwaniem Matki Bożej Różańcowej, jednak zgodę na budowę nowego kościoła na istniejących fundamentach otrzymano dopiero w 1956 roku, zaś budowa rozpoczęła się 1957 roku.
13 czerwca 1960 roku ks. Prymasa Stefana kard. Wyszyńskiego poświęcił nowo wybudowanego kościoła i oddał w stanie surowym do użytku wiernych. Już we wrześniu tego samego roku przekazał parafii figurę Matki Bożej Fatimskiej, której koronacja odbyła się przez ks. Józefa kardynała Glempa Prymasa seniora w obecności dwóch biskupów: ks. Abp Henryka Hosera i ks. bp Alojzego Orszulika oraz licznie zgromadzonych wiernych. 31 maja 1964 roku nastąpiła konsekracja ołtarza i kościoła, której dokonał ks. Prymas Stefan kard. Wyszyński. Od tego dnia wszystkie Msze Święte zaczęto sprawować w nowej świątyni. Z okazji tysiąclecia chrztu Polski ks. Prymas Stefan kard. Wyszyński dokonał konsekracji trzech dzwonów opatrzonych imionami: Paweł, Stefan, Romuald. W 1981 przebudowano prezbiterium i położono marmurowe płyty na filary. Zostały rozbudowane organy – posiadają obecnie 26 głosów (poprzednio 10). W 1992 zbudowano „ołtarz” marmurowy Matki Bożej Różańcowej (w lewej nawie kościoła). W 1994 Zbudowano ołtarz marmurowy Chrzcielny (w prawej nawie kościoła). Witraże w prezbiterium kościoła wykonano w 1999 roku, zaś w nawach bocznych w latach 2000-2001. W latach 2006-20011 wykonano figurę Chrystusa i zawieszono ją na krzyżu w prezbiterium, ułożono kamienną posadzkę oraz wykonano elewację zewnętrzną kościoła. 26 października 2013 nastąpiło 100 lecie parafii.
W 1966 roku wybudowano plebanię.
15 października 1985r. rozpoczęto budowę domu katechetycznego, a już w 1988 roku do nowego domu katechetycznego na lekcje religii przychodziło ok. 6 tysięcy dzieci i młodzieży. Dnia 25.03.2015r. kościół został podniesiony do rangi Sanktuarium.
Droga do skrzynki:
A - Suma pełnych godzin otwarcia Kaplicy Adoracji Najświętszego Sakramentu w poniedziałki i niedziele.
B - Ilość grup parafialnych w roku 2014 (nie ma tego w terenie)
C - Ilu ważnym w historii Polski postaciom jest poświęcone jest miejsce pamięci przed kościołem (to z krzyżem)
D - Ilość liter w nazwie zakonu niehabitowego na terenie tej parafii – dzień przyjęcia habitu przez założyciela tego zakonu
E - Ilość zgromadzeń zakonnych na terenie parafii
F - Ilość stacji drogi Krzyżowej na terenie Kościoła (nie licz tych w Kościele)
Skrzynkę znajdziesz pod współrzędnymi:
N 52 (A) (B-1).(C) E21 (E-3) (D).(F-6)