Ustjanowa Górna jest częścią dużej wsi położonej przy trasie z Leska do Ustrzyk Dolnych. Dawna cerkiew p.w, św. Paraskewii stoi w pewnym oddaleniu od trasy przy bocznej drodze na tzw. "Zabłocie", za przejazdem kolejowym. Zbudowano ją z drewna w roku 1792. Jest to trójdzielna światynia konstrukcji zrębowej z dwuspadowym dachem. Dach i ściany obito gontem. Kalenicę nawy zwieńczono sześcioboczną sygnaturką z cebulastym hełmem.

Świątynia była użytkowana jako cerkiew do roku 1951, a pięć lat później jej wyposażenie wywieziono do Muzeum Budownictwa Ludowego w Sanoku. W roku 1971 cerkiew przejął Kościół rzymskokatolicki i po remoncie trwającym do 1974 roku zdewastowaną budowlę przywrócono życiu. Służy do dziś parafianom z Ustjanowej jako kościół p.w. Narodzenia Najświętszej Maryi Panny. Obok kościoła stoi neogotycka kaplica grobowa Szemelowskich z poczatku XX wieku.