Cerkiew wzniesiona w 1771 roku ze środków Marianny z Daniłowiczów Potockiej. Po wyśedleniu mieszkańców w ramach akcji „Wisław” zamknięta. Służyła jako magazyn, potemobiekt muzealny. Obecnie cerkiew w Wojsławicach jest cerkwia filialną parafii prawosławnej w Hrubieszowie.