Ви запитуєте, хто такі редемптористи? Пояснюю. Це монаший чин, заснований в 1732 р. Альфонсом Ліґорієм у Неаполі для проповідницьких місій. З кінця XVIII ст. орден набув чималої популярності в усьому світі. Станом на 1973р. редемптористи мали 36 провінцій.
8 вересня 1883 р. отець Бернард Любеньський привозить в Мостиська копію відомого образу богоматері, освячену папою Леоном ХІІІ. Храм запрацював в якості філіального костелу.
Редемптористи, які оселилися в Мостиськах, прибули з англійської провінції цього ордену.
У 1900 році почалися праці з розбудови і облаштування костелу. Саме з того часу походить вежа храму, на якій знаходяться дзвони і годинник, тоді ж храм було розширено завдяки добудові бічних нав.
25 березня 1902 р. єпископ Юзеф Себастіан Пелчар (Josef Sebastian Pelczar) освятив костел під титулом Богоматері Неустанної Допомоги (або, як сказано на двері храму, Помочі). В честь цієї події в храмі встановлено пам'ятну табличку (сталося це 12 червня 1903 р.). Титул костелу не змінився і до сьогодні. Образ походив з римського костелу св. Альфонса і був написаний в 1882р. Роденом.
В часи Другої світової війни частину кляштору було переобладнано на госпіталь. Відразу по війні, в 1946-1948рр. редемптористи покинули про-совєцькі Мостиська. Тих, хто не встиг це зробити, було заарештовано в ніч з 14 на 15 тавня 1948 р. "Судотворну" ікону вивозять в монастир в Тухові.
Костел знову стає складом, а кляштор повністю віддають під госпіталь. Якісь лікарняні установи базуються в ньому дотепер.
В 1991р. римо-католикам повернуто головну та одну з бічних нав костелу. Освячення храму відбулося 21 грудня 1991р., а ремонт в святині тривав аж до 1996 р. З Польщі у костел повернулася частина колишнього костельного майна, в тому числі й "чудотворний" образ. Його з урочистостями внесли в святиню 28 вересня 1996 р., а 6 вересня 2001р. образ було короновано папськими коронами Іваном-Павлом ІІ у Львові. 27 червня 2002р. костел Катерини оголошено Санктуарієм Богоматері Неустанної Допомоги.
В 1998 р. було відбудовано крипту костелу, а на фронтоні храму розмістили мозаїчний образ богоматері.