Pravoslávny kostol. sv. Paraskeva

Je to drevený gréckokatolícky kostol postavený v roku 1919.

Kostol sa nachádza na cintoríne za murovaným pravoslávnym kostolom, takže ho pri jazde cez dedinu nevidieť. Chrám stojí na mieste starého kostola pochádzajúceho z roku 1810. Pri stavbe boli použité materiály z predchádzajúceho kostola, zbúraného počas 1. svetovej vojny, ktorý bol použitý ako vzor. Stavba z rokov 1918-1919 sa zachovala dodnes. Súčasný chrám má oveľa jednoduchší tvar a skromnejšie rozmery. Je to malá zrubová stavba s tromi miestnosťami, jednou vežou a dvoma krížmi. Veža sa nachádza vo vestibule. Pôvodne tam boli tri zvony, no teraz sú už len dva. Ikonostas bol v tomto chráme inštalovaný výlučne na náboženské účely a má malú umeleckú hodnotu. Kostol vo Vyšnej Polianke je jedným z najmladších objektov drevenej sakrálnej architektúry na východnom Slovensku, ktorý má štatút pamiatky. Chrám stále plní svoju pôvodnú funkciu a stále sa v ňom konajú bohoslužby. Nie je tu možné použiť WC (najbližšie sa nachádza pri kostole vo Varadke), objekt taktiež nie je prispôsobený potrebám osôb so zdravotným postihnutím.

Dostanete sa sem autom po ceste z hraničného priechodu Konieczna do Zborova, kde sa môžete zastaviť a pozrieť si kostol sv. Žofie zo 17. storočia a historický kaštieľ, ktorý postavili vtedajší majitelia hradu Makovica - Šéredyovci. Do Vyšnej Polianky sa dostanete po moste cez most na hlavnú cestu č. 77 a v Nižnej Polianke odbočíte doľava. Po chvíli na ľavej strane cesty uvidíte pravoslávny kostol vo Varadke, ktorý je tiež možné navštíviť.