Chełm i ziemia chełmska są ściśle związane z historią Rusi Kijowskiej. W pierwszej połowie XIII wieku dzielnicowy władca ruski Daniel Romanowicz wybudował na Górze Chełmskiej warowną siedzibę, czyniąc Chełm stolicą księstwa halicko-włodzimierskiego, następnie zaś siedzibą biskupstwa wschodniego. Różnie toczyły się losy tych terenów, a z czasów rozbiorów pozostały dwa prawosławne cmentarze. Jednym z nich jest cmentarz na Chełmskiej Górze.
Założony został w 1868 roku. Początkowo należał do parafii prawosławnej, od kilkudziesięciu lat znajduje się pod opieką parafii mariackiej, natomiast od 1970 roku jest nieczynny. W czasie rozbiorów chowano na nim elitę urzędniczą miasta, między innymi Filipa Filipczuka, premiera Ukraińskiej Republiki Ludowej. Nekropolia jest w bardzo złym stanie, najstarszy zachowany nagrobek datowany jest na 1892 rok. Z jednej strony graniczy z zespołem katedralnym, z drugiej z cmentarzem wojennym z I i II wojny światowej.