W 1947 roku na terenie cmentarza stanął Pomnik Ofiar Terroru stanowiący płytę nagrobną zbiorowej mogiły, w której złożono w latach 1945–1946 ciała 105 mieszkańców Gniezna i Ziemi Gnieźnieńskiej straconych w latach II wojny światowej. W 1948 roku wzniesiono Pomnik Wdzięczności Armii Czerwonej – obelisk z cegły i betonu w kształcie iglicy zwieńczonej czerwoną gwiazdą będący centralnym punktem kwatery wojennej żołnierzy radzieckich, w której w 58 mogiłach złożono łącznie 411 ciał. Pochówki odbywały się od 1945 do 1953 roku, a ekshumowane zwłoki były początkowo pochowane m.in. w Parku Kościuszki i na cmentarzach przy ul. Żuławy oraz ewangelickim przy ul. Roosevelta. W 1960 roku wyznaczono kwaterę dla osób bezwyznaniowych. W 2006 roku na terenie nekropolii odsłonięto Pomnik poległych w wojnie polsko-bolszewickiej upamiętniający spoczywających w tym miejscu 265 żołnierzy WP biorących udział w wojnie polsko-bolszewickiej. W 2019 w południowo-wschodniej części cmentarza otwarto nową kaplicę pw. Wszystkich Świętych, jej konsekracji dokonał prymas polski abp Wojciech Polak.
W 1986 roku na cmentarzu znajdowało się około 750 grobów i mogił z okresu przedwojennego i około 2200 z okresu powojennego. Najstarszy obecnie zachowany nagrobek pochodzi z 1917 roku.