Виникнення римо-католицької парафії у Стрию пов’язують із завоюванням Галичини поляками у середині XIV століття та особисто королем Казимиром ІІІ. Католицький храм тут був побудований вже у 1425 році. Хоча відлік ведеться саме від цієї дати, від первісної будівлі мало що залишилося. Все через пожежі, які неодноразово охоплювали місто. Перші серйозні пошкодження костелу були завдані у 1604 році, тоді пожежа знищила ледь не пів міста. Його відновили у 1640 році. При цьому зовнішній вигляд костелу змінився: він був значно збільшений, з’явилася вежа. Наступні потрясіння – пожежі 1827 і 1886 років. Тоді було сильно пошкоджено дзвони та інтер’єр храму, згоріли цінні ікони.
Але за радянських часів костелу пощастило – його не перетворили на зерносховище чи інше господарське приміщення, як це відбулося з десятками церков та храмів. У 1995 року храм був проголошений Санктуарієм Матері Божої Покровительки Людських Надій. Сьогодні костел відкритий для парафіян, тут проводять богослужіння, що супроводжуються органною музикою.