Z 1507 roku pochodzi wzmianka o istnieniu w Strzyżowie cerkwi. Kolejne drewniane cerkwie, na miejsce dotychczasowych, wybudowano w 1724 oraz 1817 roku. Ostatnia, cerkiew Narodzenia Najświętszej Maryi Panny, po likwidacji unickiej diecezji chełmskiej, w 1875 roku została przemianowana na prawosławną i pozostawała siedzibą parafii tego wyznania w dwudziestoleciu międzywojennym. Według rejestru dóbr z 1531 r. we wsi, oprócz cerkwi, znajdował się młyn. W latach 1851–1858 istniała w Strzyżowie parafialna szkoła unicka powstała po zlikwidowaniu wcześniejszej szkoły elementarnej. Budynek szkolny został spalony przez oddział UPA podczas II wojny światowej.
23 i 24 września 1939 roku w Strzyżowie i okolicy doszło do walk oddziałów polskich z Armią Czerwoną (bój pod Husynnem). Wkrótce po wkroczeniu wojsk radzieckich, istniejąca cerkiew (z 1817 r.) zaczęła też pełnić funkcję kościoła rzymskokatolickiego parafii Horodło. Po wysiedleniach ludności ukraińskiej wyznania prawosławnej miejscowa społeczność katolicka przejęła w 1946 świątynię na stałe. 10 lutego 1947 roku biskup lubelski Stefan Wyszyński powołał w Strzyżowie parafię pod wezwaniem Narodzenia Najświętszej Marii Panny należąca do dekanatu Hrubieszów – Północ.