Cerkiew w stylu neobizantyjskim (p.w. św. Symeona Słupnika) została wybudowana w Dołhobyczowie w 1910 roku. Przez ponad 20 lat cerkiew służyła jako magazyn nawozów sztucznych, co w znacznym stopniu uszkodziło naścienne freski. Świątynia niszczała przez kolejne 50 lat.

Wbudowano ją po pożarze drewnianej świątyni, tego samego wezwania, znajdującej się na wzgórzu starego cerkwiska, gdzie dzisiaj znajdują się pozostałości dawnego cmentarza przycerkiewnego i cmentarz Hallerczyków.

Obecnie cerkiew w Dołhobyczowie jest odnawiana w ramach projektu "Renowacja zabytkowych cerkwi Prawosławnej Diecezji Lubelsko-Chełmskiej. Szczebrzeszyn. Dołhobyczów". Środki na remonty prawosławni pozyskali z Funduszu Norweskiego, Ministerstwa Kultury i Dziedzictwa Narodowego i samorządów terytorialnych.

W nowej cerkwi planuje się otwarcie Muzeum Sztuki Sakralnej czterech wyznań: rzymskokatolickiego, greckokatolickiego, prawosławia i judaizmu.