На початку XVII століття до Теребовлі діючий на той час староста Петро Ожга запросив ченців-кармелітів, яким у 1620 році було подаровано землю під будівництво храму. У 1635 році тут почали зводити кам’яні будівлі храму й монастиря. Головним меценатом будівництва став Стефан Потоцький. Костел Успіння Діви Марії з двоповерховими келіями та масивною кам’яною огорожею з чотирма вежами було побудовано в 1640 році. Це був оборонний комплекс. Зовнішнє оздоблення костелу досить просте, без яскравого декору. З північного та південного боків – по два контрфорси. Чернечі келії побудовано з північного боку костелу. Тут були й великі підземелля. У середині XX століття монастир закрили, а його територію віддали під фабрику ялинкових іграшок. У 1987 році в костелі трапилася велика пожежа. Після реставрації тут встановили дві бані, відновили фасад, а власне храм передали Українській автокефальній церкві. Сьогодні костел Успіння Діви Марії є діючим храмом.