W rzymskokatolickiej części cmentarza znajduje się kaplica cmentarna z I połowy XIX w., która pierwotnie znajdowała się w Majdanie Nowym, przy drodze. Znajdujące się w niej nagrobki skierowane są na zachód, jest kilkadziesiąt pomników sprzed II wojny światowej, w tym pomnik nagrobny Zofii Ossowskiej, żony powstańca styczniowego i Leona Roszkowskiego, zarządcy klucza księżpolskiego, z 1933. W tej części cmentarza położona jest również zbiorowa mogiła 65 ofiar niemieckiej pacyfikacji Majdanu Starego 3 lipca 1943 oraz grób żołnierzy Armii Krajowej. W starszej, unickiej, a następnie prawosławnej części nekropolii znajduje się najstarszy na cmentarzu nagrobek datowany na 1866, grób prawosławnego proboszcza miejscowej parafii Juliana Sajkiewicza (zm. 1905) oraz nagrobki członków jego rodziny oraz kolejna grupa pomników sprzed II wojny światowej.
Nagrobki powstałe przed 1945 to w większości krzyże na prostopadłościennych postumentach, prawosławne lub łacińskie, są też krzyże na stellach lub słupach imitujących pnie drzew. Zdobione są