Drevená filiálna cerkev bola v dedine Nová Polianka postavená okolo roku 1763 a je zasvätená sv. Paraskéve. Počas 2. svetovej vojny bola poškodená, avšak po rekonštrukcii bola opäť používaná až do roku 1960, a to napriek tomu, že v dedine bol už predtým postavený nový, murovaný kostol sv. Petra a sv. Pavla (v roku 1937). V roku 1960 bola cerkev prenesená do skanzenu vo Svidníku.