Około 500 m na wschód od obecnego cmentarza w Tereszpolu, znajduje się miejsce zwane "Uroczysko Cerkwisko", na którym zlokalizowana była pierwsza cerkiew. Już w wieku XVII odnotowano w Tereszpolu parafię grekokatolicką.W miejscu usytuowania cerkwi drewnianej św. Praksedy (1759) /inne żródła podają ,że nosił tytuł MB Protekcji / znajduje się stara figura /?/ ... W terenie nie ma widocznych śladów po budowli.


Kolejna świątynia stała do 1851 roku.

W roku 1851 staraniem parafian i Ordynacji Zamojskiej wybudowano nową cerkiew murowaną , istniejącą do dziś jako kościół p.w. Matki Bożej Częstochowskiej
Około 1875 roku zmieniono ją na prawosławną, która istniała na tych terenach do 1915 roku.
Przypuszczalnie w tym samym okresie, tj. około 1851 roku, założono obok świątyni cmentarz grzebalny, z którego w latach 1875-1915 oprócz grekokatolików korzystali także prawosławni.
Natomiast po 1915 r., dla nowo utworzonej parafii rzymskokatolickiej, wytyczono obok cmentarza obrządku wschodniego kwaterę grzebalną. Z czasem oba cmentarze połączyły się i obecnie stanowią jeden cmentarz.

źródło:
D. Kawałko. Cmentarze Województwa Z|amojskiego. s. 234.