Cerkiew greckokatolicka pod wezwaniem Św. Paraskewy wybudowana w Ustjanowej w roku 1792, w miejscu istniejącej w tym miejscu wcześniej cerkwi unickiej. W roku 1892 została odnowiona i rozbudowana o przedsionek zachodni. Po II wojnie światowej w 1947 r. kościół został zamknięty przez władze państwowe i przejęty na własność Skarbu Państwa. Pojawiły się także pomysły władz państwowych o utworzeniu w dawnej cerkwii muzeum sztuki sakralnej. W roku 1964 w związku z tym Wojewódzki Konserwator Zabytków w Rzeszowie rozpoczął nawet remont budynku, poczynając od wymiany gontów dachowych. Ostatecznie w dniu 26 stycznia 1971 dawna cerkiew została przejęta przez parafię rzymskokatolicką. W roku 1973 dawną cerkiew poddano gruntownemu remontowi.

Dawna cerkiew o konstrukcji zrębowej trzójdzielnej z dwuspadowym dachem.Dach i ściany pokryte gontem. Na kalenicy sześcioboczna sygnatura z cegulastym hełmem. Wyposażenie cerkwi w roku 1956 zostało wymontowane i przewiezione do Muzeum Budownictwa Ludowego w Sanoku. Obecnie ołtarz rokokowy z końca XVIII w. przeniesiony z kościoła w Hoczwi w roku 1974. W ołtarzu znajduje się kopia cudownego obrazu Matki Bożej z Sokala przywieziona do Ustjanowej przez przesiedleńców sokalskich.

Obok kościoła drewniana dzwonnica i drewniany ołtarz polowy, oraz murowana neogotycka kaplica grobowa hrabiów Szemelowskich z początków XX w. - fundatorów unickiej parafii w Ustjanowej, a tuż obok świątyni grób jednego z kapłanów gerkokatolickich pracujących w Ustjanowej w XIX w.