[1]​[2]​ A finales del siglo XIX, Varsovia experimentó un rápido crecimiento demográfico, y los cementerios existentes no podían hacer frente a la demanda.

El cementerio fue ampliado en varias ocasiones, siendo la más reciente la de 1934, cuando aumentó su extensión a las 114 hectáreas actuales.

Ya en 1887, las autoridades municipales planearon la construcción de una capilla en el cementerio.

[4]​ Hasta 1952, la iglesia no era más que una capilla de cementerio.

[5]​ En el cementerio de Bródno están enterrados, entre otros, el político y el estadista Roman Dmowski, el arzobispo Aleksander Kakowski, el cantante Mieczysław Fogg, el futbolista Edmund Zientara, el boxeador Antoni Kolczyński, el obispo Stanisław Kędziora y el político Paweł Wypych.