Мурований костел спорудили на місті старого дерев’яного, який згорів у 1630 р.
Але вже через кілька років храм знову довелось відбудовувати після його знищення у 1648 р. військами Богдана Хмельницького.

Костел у XVII ст. став Санктуарієм св. Валентина завдяки мощам та образу св. Валентина, які тут знаходились.  Втім у 1739 р. цей костел розібрали, а у 1748 р. збудували новий (арх. Бернард Меретин).  Оздоблювальні роботи виконували майстри Антоніо Тавелло та Мартин Строїнський.

У 1946 р. храм закрили, розмістивши у ньому спочатку овочесховище, а пізніше склад шкіри.  Повернули храм у 1991 р.