Церква Різдва Пресвятої Богородиці у Стрию була зведена в середині 14 століття, облаштована Владиславом Ягайлом у 1427 році. Храм неодноразово зазнавав руйнувань. У 1886 році костел пережив найстрашнішу пожежу. Його відбудова, яка тривала 5 років, розпочалася у 1886 році за проектом Юліана Захаревича.
Костел був перебудований у неоготичному стилі, хоча деякі ренесансні елементи оздоблення, зокрема портал пізнього ренесансу, збереглися.
У 2020 році були проведені реставраційні роботи решіток 17 століття, розміщених у вікнах порталу.