W 1507 r. istniała już w Chyrowie cerkiew parafialna, która w 1514 r. otrzymała od kornecisty lwowskiego Andrzeja ze Szczekażewicza dyplom erekcyjny. Poprzednia drewniana cerkiew św.Mikołaja, zbudowana na początku XVIII wieku, została rozebrana w 1846 roku. Na jej miejscu w tym samym roku wzniesiono obecną murowaną cerkiew Narodzenia Najświętszej Marii Panny, której dwuspadowy dach wieńczy jednopoziomowa ośmioboczna wieża na szczycie, przykryta łaźnią z latarnią i zwieńczeniem . W 1847 roku została konsekrowana przez biskupa Snigurskiego. W 1882 r. pożar, który zniszczył miasto, poważnie uszkodził cerkiew, którą odbudowano w 1884 r. W 1922 r. cerkiew odrestaurowano.