W dawnych czasach Wyszatyce były wsią królewską. Już w roku 1390 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 wieku 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.