Kościół parafialny pw. Najświętszej Maryi Panny w Ustrzykach Dolnych został zbudowany w stylu neogotyckim. Świątynię wznoszono w latach 1908-1909 według projektu Jana Tarczałowicza. Trzeciego maja 1912 roku Ks. Bp. Józef Sebastian Pelczar, dokonał poświęcenia kościoła. Świątynia otrzymała tytuł Matki Bożej Królowej Polski.
Kościół bez zasadniczych zniszczeń przetrwał trudny okres I i II wojny światowej. Jedynie po wkroczeniu do Ustrzyk wojsk sowieckich wnętrze ucierpiało wskutek zamiany świątyni na magazyn zbożowy. W tym czasie uległ zniszczeniu również obraz Matki Bożej Szkaplerznej pozostający w głównym ołtarzu, czczony jako obraz Królowej Polski. Częściowemu zniszczeniu uległy również boczne ołtarze oraz sprzęty wyposażenia kościelnego i liturgicznego.
W 1952 roku przywrócono kościół do jego zasadniczej funkcji i utworzono samodzielną placówkę duszpasterską jako Parafię pw. Najświętszej Maryi Panny Królowej Polski w Ustrzykach Dolnych. W dniu 26 czerwca 1967 roku ksiądz arcybiskup biskup Ignacy Tokarczuk dokonał jej konsekracji.
Tekst: Jacek Łeszega