Возникновение римо-католического прихода в Стрые связывают с завоеванием Галичины поляками в середине XIV века и лично королем Казимиром ІІІ. Католический храм здесь был построен уже в 1425 году. Хотя отсчет ведется именно от этой даты, от первоначальной постройки мало что осталось. Все из-за пожаров, которые неоднократно охватывали город. Первые серьезные повреждения костелу были нанесены в 1604 году, тогда пожар уничтожил едва не полгорода. Его восстановили в 1640 году. При этом внешний вид костела изменился: он был значительно увеличен, появилась башня. Следующие потрясения – пожары 1827 и 1886 годов. Тогда были сильно повреждены колокола и интерьер храма, сгорели ценные иконы.
Но в советское время костелу повезло – его не превратили в зернохранилище или другое хозяйственное помещение, как это произошло с десятками церквей и храмов. В январе 1995 года костел был провозглашен Санктуарием Матери Божьей Покровительницы Человеческих Надежд. Сегодня костел открыт для прихожан, ведутся богослужения, сопровождающиеся органной музыкой.