Cerkiew prawosławna w Ciciborze nosiła wezwanie św. Paraskiewy. Znajdował się w niej jednorzędowy ikonostas. W 1888, podczas wizytacji kanonicznej przeprowadzonej przez biskupa lubelskiego Flawiana, stwierdzono, że wyposażenie obiektu było ubogie, a i sam obiekt nie był w dobrym stanie technicznymObozrienije cerkwiej Siedleckoj gubierni Prieoswiaszczennym Fławijanom, Jepiskopom Lublinskim, Wikarijem Chołmsko-Warszawskoj Jeparchii, „Chołmsko-Warszawskij Jeparchialnyj Wiestnik”. R. XII, nr 18, s. 288, 15 września 1888..
W 1919 cerkiew ciciborska została zrewindykowana na rzecz Kościoła rzymskokatolickiego. W 1938 budynek częściowo wyremontowano, zmieniając gontowy dach na blaszany. Od 1939 do 1945 obiekt był użytkowany jako pralnia i magazyn amunicji. Rozebrana została dzwonnica i ogrodzenie wokół terenu kościelnego. W 1944 obiekt został uszkodzony podczas działań wojennych i przez kolejne jedenaście lat popadał w ruinę pozbawiony opieki. Do remontu kościoła doszło dopiero w 1955, zaś w 1980 przeprowadzono generalną renowację obiektu.