Kościół Narodzenia NMP w Stryju erygowany został w połowie XIV wieku, wyposażony przez Władysława Jagiełłę w 1427 roku. Świątynia wielokrotnie ulegała zniszczeniu. W 1886 roku miał miejsce najcięższy w skutkach pożar świątyni. Jej, trwającą 5 lat, odbudowę rozpoczęto, w 1886, według projektu Juliana Zachariewicza. 
Kościół odbudowano w stylu neogotyckim, choć zachowała się też część renesansowego wyposażenia, m.in późnorenesansowy portal. W 2020 roku przeprowadzono prace konserwatorskie XVII-wiecznych krat umieszczonych w oknach portalu