Pierwsza cerkiew w Wysoczanach wzniesiona została w 1805 roku i przetrwała do jesieni 1944 roku kiedy to została zniszczona. Obecna niewielka greckokatolicka świątynia została zbudowana w 1994 r. Cerkiew zbudowana jest na planie prostokąta, murowana, otynkowana i nakryta dwuspadowym dachem krytym blachą. Nad dachem wznosi się jedna kopuła, która symbolizuje jedynego Boga. Wewnątrz znajduje się współczesny ikonostas autorstwa Haliny Kroguleckiej. Przed cerkwią stoi metalowa parawanowa dzwonnica z jednym dzwonem. Dzwonnica nakryta jest czterospadowym dachem zwieńczonym jedną kopułą.