W Żegiestowie już w XVII wieku istniała drewniana cerkiew, która jednak w niedługim czasie spłonęła. Kolejna murowana budowla została wzniesiona w końcu XVII w.; jej ruiny można zobaczyć przy drodze prowadzącej na Palenicę. Po zakończeniu I wojny światowej wybudowano nową, większą, murowaną cerkiew pod wezwaniem świętego Michała Archanioła. Po wysiedleniu ludności łemkowskiej po II wojnie światowej w ramach Akcji „Wisła” opuszczona cerkiew została przekazana parafii rzymskokatolickiej i funkcjonuje obecnie jako kościół pod wezwaniem świętej Anny.
Świątynia nie jest typowym przykładem budownictwa cerkiewnego tych terenów. Wiąże się to z faktem, że powstałą dość późno oraz, że ówczesny Żegiestów jako uzdrowisko był stosunkowo dobrze rozwinięty i zamożny w porównaniu z innymi łemkowskimi wioskami.
Cerkiew zbudowana jest na planie krzyża greckiego, z kamienia oraz cegły. Nawa, prezbiterium oraz babiniec zwieńczone są blaszanymi kopułami osadzonymi na wielokątnych, wydłużonych, drewnianych tamburach. Ich szczyty zdobią niewielkie makowiczki.