Súčasný drevený filiálny chrám vo Vyšnej Polianke bol postavený v roku 1919 na mieste pôvodného chrámu z roku 1810. Ten bol zničený počas 1. svetovej vojny, pravdepodobne vojskom. Pôvodný chrám bol zasvätený, podobne ako terajší, sv. Paraskeve. Chrám v dnešnej podobe je však menších rozmerov a oveľa jednoduchšej architektúry ako bol pôvodný.
Je to neveľká zrubová stavba, trojpriestorová s jednou vežou a dvoma krížmi. Veža je vsadená do predsiene. Pôvodne sa v nej nachádzali tri zvony, v súčasnosti sú už iba dva.
Ikonostas bol nainštalovaný v tomto chráme iba z účelových dôvodov a nemá veľkú umeleckú hodnotu.
Úprava vonkajšieho prostredia chrámu bola vykonaná v 90-tych rokoch 20. stor. Posledné reštaurovanie prebehlo naposledy v roku 2004.
