Po II wojnie światowej został on zniszczony przez pochówki cywilne.
1 marca 2000 otwarto nową część cmentarza komunalnego, po wschodniej stronie ulicy Krzyskiej. Pierwszy pochówek odbył się na niej 28 kwietnia 2000. 10 maja 2000 została ona poświęcona przez biskupa tarnowskiego Wiktora Skworca.
W latach 2011 i 2015 na cmentarzu odkryto groby żołnierzy wyklętych zamordowanych przez komunistów. Do tego czasu miejsce pochówku tych osób pozostawało nieznaneGazeta Krakowska Tarnów: rozwikłano tajemnicę pochówku żołnierzy wyklętych. Na jednej z mogił stoi inny grób.
Wybrane kwatery Kwatera Żołnierzy Polskich – spoczywa w niej ok. 99 żołnierzy polskich poległych w latach 1939–1945; Kwatera Żołnierzy Rosyjskich i Radzieckich – spoczywa w niej 301 żołnierzy rosyjskich i radzieckich poległych w latach 1914–1915 i 1942–1945; Kwatera Żołnierzy Radzieckich – spoczywa w niej 366 żołnierzy radzieckich poległych w 1945 roku oraz zmarłych w niemieckim obozie jenieckim w Tarnowie. W 1948 roku pochowano w niej szczątki ekshumowanych czerwonoarmistów, których mogiły znajdowały się w powiatach brzeskim i tarnowskim; Kwatera NN – spoczywa w niej 359 osób, których personaliów nie udało się ustalić.