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