Cmentarz parafialny będący świadectwem bogatej historii miasta znajduje się przy ul.Lwowskiej. Powstał w roku 1802 na gruncie szpitala unickiego z polecenia władz austriackich. W owym czasie teren cmentarza znajdował się na rogatkach miasta a jego założenie spowodowane było względami higienicznymi i koniecznością likwidacji cmentarzy przykościelnych w miastach.
Pierwotnie cmentarz podzielony był na dwie części - katolicką i unicką a po kasacie unii jej miejsce zajęli prawosławni. Centralną część cmentarza katolickiego zajmuje klasycystyczna kaplica Bielskich zwana "białą". Wzniesiona była na początku XIX wieku jako jeden z pierwszych obiektów cmentarnych a jej fundatorem był Ignacy Bielski, właściciel majątku Uher. Obecnie "Kaplica Biała" pełni rolę mauzoleum żołnierzy i ofiar II wojny światowej. W centrum części prawosławnej cmentarza znajduje się neogotycka "Kaplica Czerwona". Wzniesiona w roku 1908 przez znanego chełmskiego notariusza Władysława Zajdlera.
Obok obydwóch kaplic znajduje się szereg cennych nagrobków z początku XIX wieku oraz późniejszych,kryjących prochu znanych chełmian oraz żołnierzy i powstańców styczniowych. Uwagę zwracają nagrobki rodziny Bułhakowów, krewnych Michaiła Bułhakowa, Kretschmerów, znanych fabrykantów i wiele innych będących przykładem pięknej kamieniarskiej roboty.