Severovýchodné Slovensko je rajom drevených kostolíkov. Nachádza sa tu hneď niekoľko takýchto vzácnych historických pamiatok. Jednou z nich je aj gréckokatolícky drevený kostol sv. Paraskievy, ktorý bol postavený v roku 1773.

Ako to pri drevených kostolíkoch býva, aj tento klasickou trojdielnou zrubovou stavbou, ktorá stojí v prekrásnom prostredí obce Potoky, neďaleko Stropkova a Svidníka. Na ceste smerom ku kostolíku sa pre nemiestnych nachádza aj informačná tabuľa, ktorá vás navedie na správny smer

Vnútri chrámu sa nachádza krásny ikonostas z polovice 18. storočia, ktorý je pozlátený. Pozostáva z piatich radov ikon. Je zaradený medzi kultúrne pamiatky. Uprostred chrámu sa nachádzajú dvojkrídlové cárske dvere so šiestimi medailónmi, z toho sú štyri medailóny evanjelistov a dva medailóny Zvestovania.

Areál chrámu je obklopený nízkou kamennou ohradou. Vedľa chrámu sa taktiež nachádza samostatne stojaca zvonica. Chrám sv. Paraskievy je súčasťou súboru východoslovenských drevených kostolov zapísaných do zoznamu národných kultúrnych pamiatok.