System podziału cmentarza na kwatery został ustanowiony przed rokiem 1878. Wówczas wytyczono główną aleję biegnącą z północy na południe oraz alejkę poprzeczną, która pokrywała się z pierwotną południową linią graniczną nekropolii. W czasie I wojny światowej Wojskowa Komenda Rejonowa działająca przy austriackim dowództwie Okręgu Wojskowego „Galicja Zachodnia” zrealizowała budowę Kwatery Wojskowej. Ta sama kwatera została ponownie użytkowana zarówno w trakcie II wojny światowej, jak i w okresie powojennym.
W latach 1925–1926 zrealizowano budowę Domu Przedpogrzebowego na podstawie projektów budowniczego salinarnego Józefa Zimlera z 1925 oraz Józefa Merendy z 1926. Obiekt ten pełni funkcję kaplicy oraz siedziby zarządu cmentarza.
W 2009 w 91. rocznicę odzyskania niepodległości przez Polskę, na terenie cmentarza zasadzono 11 Dębów Pamięci, określanych mianem Dębów Katyńskich, które stanowią upamiętnienie jeńców zamordowanych w Katyniu w 1940 roku. W dwusetną dziewiętnastą rocznicę uchwalenia Konstytucji 3 maja posadzono dodatkowo 13 Dębów Pamięci.