Historia miasta sięga XV wieku. Na rozwój miasta wpływ miało przede wszystkim położenie przy ważnych traktach handlowych wiodących między innymi do Krosna, a także na Węgry.
Dziś w Ustrzykach z pewnością warto zajrzeć do XIX-wiecznej cerkwi Zaśnięcia Najświętszej Marii Panny. Została zbudowana i konsekrowana w roku 1847. Prawdopodobnie podczas remontu w roku 1937 dach cerkwi pokryty został blachą, a nad nawą wzniesiono pseudokopułę. Jej historia jest równie skomplikowana, jak historia całego regionu. Do 1951 r była cerkwią. Potem, przez ok. rok służyła jako kościół rzymskokatolicki a następnie do roku 1980 służyła, jako magazyn. W tym czasie była sukcesywnie dewastowana. Dopiero w 1980 zwrócono ją kościołowi rzymskokatolickiemu, który w roku 1985 wyremontował ją i przekazał grekokatolikom. Kolejne remonty wykonano w roku 2002 i 2005.
Przy cerkwi stoi murowana dzwonnica parawanowa, zbudowana prawdopodobnie w roku 1847. Oryginalne dzwony wywieziono w roku 1951 do cerkwi w Strwiążyku, skąd w nieznanych okolicznościach zniknęły. Dzwony wiszące obecnie pochodzą prawdopodobnie z cerkwi w Dźwiniaczu Dolnym. Znajdujący się przy cerkwi cmentarz pozbawiony jest nagrobków. Stoi za to na nim ustawiony w roku 1938 z okazji 950-lecia Chrztu Rusi dębowy krzyż