Перший костел збудували члени католицького ордену кармелітів босих в першій половині XVIII століття. Тут же діяв монастир, а пізніше з’явилися і господарські споруди, млин. Однак уже в 1788 році австрійська влада ліквідувала монастир і кармеліти передали все майно місцевій релігійній громаді. Тоді на місці старого храму почалося будівництво вже сучасного костелу Воздвиження Чесного Хреста. Його освятили в 1828 році. Фасад і інтер’єр святині відрізняються багатством декору. До сьогоднішнього дня збереглися фрагменти головного вівтаря і художнього розпису стін, а на фасаді можна побачити старовинний напис на латині: "DE TUIS DONIS". Колись всередині стояв орган, який в першій половині XX століття вивезли в костел Святого Юри у Львові, де він і зберігається досі, в той час як чудотворну ікону Ісуса Милятинського відвезли до Краківського костелу Святого Вінцентадо.