Dawną cerkiew pounicką p.w. św. Michała Archanioła w Cycowie zbudowano w latach 1860-1870 w stylu bizantyjskim. W 1875 roku przemianowano ja na cerkiew prawosławną, a w 1918 na kościół rzymskokatolicki p.w. Opieki św. Józefa. Świątynia jest murowana i pokryta blachą. Nad nawą środkową znajduje się ciężka sygnaturka, gdzie jeszcze w 1920 roku była bania bizantyjska. Dzwonnica – umieszczona na przykościelnym placu – powstała w 1871 roku. Naprzeciw kościoła stoi figura NMP z 1862 roku. Wyposażenie kościoła częściowo przeniesiono do nowego kościoła przy ul. Chełmskiej.