Do lat pięćdziesiątych na Cmentarzu Bródnowskim istniał tylko drewniany kościół, który wraz z rozwojem okolic nekropolii stał się zbyt mały. Podjęto decyzję o budowie nowej świątyni.
Projekt nowego kościoła, który otrzymał patronat Matki Boskiej Częstochowskiej, opracował architekt Stanisław Marzyński. Twórca projektu oparł się w znacznym stopniu na wyglądzie rozebranej kaplicy-mauzoleum Przeździeckich, która znajdowała się przy ulicy Emilii Plater 24 w sąsiedztwie kościoła św. św. Apostołów Piotra i Pawła. Z rozbiórki mauzoleum pochodziła większość materiałów wykorzystanych przy wznoszeniu nowej świątyni.
W dzisiaj oglądanym kościele przy ulicy św. Wincentego możemy podziwiać neogotycki portal i rozetę w elewacji frontowej oraz rzeźby w jego wnętrzu, które przeniesiono z byłej kaplicy Przeździeckich. W późniejszych latach po bokach głównej hali dobudowano nawy boczne.