Le cimetière fut créé en 1945 dans le quartier Wola. Un an plus tard 12 tonnes de cendres humaines de toute la ville, y furent déposés. Il abrite des tombes d'environ 104 mille victimes de la IIème guerre mondiale, surtout des participants de l'insurrection de Varsovie de 1944, des défenseurs de Varsovie de 1939, des personnes fusillées pendant l'occupation dans les rues de la ville, des personnes d'origine juive fusillées sur le stade « Skra ». La plupart des noms des personnes enterrées sont inconnus.
En 1976, un monument imposant: « Tombés invincibles » (« Polegli niepokonani ») fut élevé à la bordure du cimetière. Au pied du monument il y a un tableau avec une inscription: « Ici reposent les cendres de plus de 50 mille Polonais, des habitants civils de Varsovie et des soldats de l'Armée Nationale, tombés pour la liberté du pays, tués par les Allemands lors de l'insurrection de Varsovie en août et en septembre 1944. »