Greckokatolicka drewniana cerkiew św. Paraskiewy we wsi Potoky z 1773 r. to trójdzielna budowla zrębowa otoczona niskim kamiennym murkiem. Obok wznosi się samodzielna dzwonnica.
Zabytek ma tylko dwa okna w prezbiterium i dwa w nawie głównej. Do charakterystycznych elementów należy także wyjątkowo wysoka wieża, dzięki temu turyści odnajdują zabytek bez problemu.
Dominującą częścią wyposażenia jest ikonostas z 1773 r.: drewniana pięciorzędowa polichromowana konstrukcja z carskimi drzwiami i bogatą dekoracją rzeźbiarską. Ołtarz główny jest datowany na połowę XVIII w.
Na północny zachód od świątyni na niskiej podmurówce stoi masywna dzwonnica na planie prostokąta, zwężająca się ku górze. Konstrukcję wieńczy jednoramienny krzyż. Wiszą w niej trzy dzwony, najstarszy z 1839 r.
Mimo toczonych w okolicy walk cerkiew św. Paraskiewy uniknęła większych zniszczeń podczas obu wojen światowych. W latach 1956-1957 przeprowadzono renowację zabytku.
Atrakcje w okolicy: cerkiew św. Mikołaja, kościół św. Michała Archanioła, cerkiew św. Michała Archanioła, cerkiew św. Paraskiewy, cerkiew Opieki Przenajświętszej Bogurodzicy, cerkiew św. Bazylego Wielkiego, kościół św. Franciszka z Asyżu