Już w 1390 r. istniała w Wyszatycach parafia prawosławna, jedna z najstarszych w diecezji przemyskiej. W 1600 roku staraniem sołtysa Łukasza Maszko została wzniesiona w Wyszatycach dębowa cerkiew. Ten sam Łukasz Maszko ufundował do cerkwi srebrny krzyż ze złotą postacią Chrystusa. W cerkwi znajdował się także obraz św. Mikołaja z XVI w. przywieziony z Kijowa, który zyskał wielki szacunek i uznanie wiernych z okolicznych miejscowości. Losy obrazu nie są znane, krzyż zaś w roku 1811 został zabrany przez wojsko na pokrycie kosztów wojen napoleońskich. W roku 1692 obrządek prawosławny został zmieniony na greckokatolicki. Parafia greckokatolicka należała nie tylko do najstarszych, ale i do największych, obsługiwał ją obok proboszcza także wikary. Cerkiew dębowa wzniesiona w 1600 r. istniała aż do 1908. Druga drewniana cerkiew została zbudowana w 1907 r. a zniszczona w czasie I wojny światowej. Autorem projektu obecnej cerkwi był Marceli Pilecki. Po II wojnie światowej zamieniono ją na magazyn nawozów. Obecnie opuszczona i niszczejąca. Pozytywnym faktem jest zmiana w ostatnich latach pokrycia dachowego oraz zabezpieczenie otworów wejściowych przed intruzami.