Cmentarz schodzi tarasami ku ul. 1 Pułku Szwoleżerów. Jest to najstarszy cmentarz wojenny znajdujący się w Chełmie i w bezpośrednim jego sąsiedztwie[1][2].
W najwyższych rzędach, a zarazem w najstarszej części cmentarza, znajdują się mogiły żołnierzy niemieckich i rosyjskich, poległych podczas I wojny światowej. Niżej groby 22 żołnierzy z września 1939 r. Od strony wschodniej na najwyższym poziomie znajduje się zbiorowa mogiła poległych w 1939 r. (12 żołnierzy, z por. Henrykiem Dzianotem).
Na środku umiejscowione są groby żołnierzy Wojska Polskiego. Polegli oni w walkach z polskim i ukraińskim podziemiem w latach 1944–1946 (m.in. 14 żołnierzy WOP). Znajdują się tu również mogiły działaczy lewicowych.
W 1968 r. cmentarz uporządkowano. Wybudowano wówczas schody, które ciągną się pod nasyp starego grodziska. Posiadają one olicowaną czerwonym piaskowcem frontową ścianę oraz wykuty napis: Cmentarz wojenny 1939–1944[3].
Na szczycie schodów znajduje się pomnik projektu E. Kotyłło. Składa się on z dwóch bloków betonowych oraz z umieszczonej na nich tablicy z białego piaskowca z wyrytym orłem i napisem: Bohaterom wieczna chwała. 1939–1945[4].