Це справжня готика, якої в Україні залишилося дуже мало. Храм звели у 20 роки 15 століття, але в майбутньому він неодноразово перебудовувався і добудовувався, зокрема його високу вежу звели у 1640-і роки.

Римсько-католицька парафія у Стрию існувала вже у 1396р., її засновником вважають короля Казимира III Великого.

Парафіальний костел Різдва Пресвятої Богородиці був збудований у 1425 році, і пережив чимало важких і болючих хвиль. Такими були для нього, без сумніву, пожежі. Перша, котра знищила костел і півміста, вибухнула у 1604 році.