
Считается, что к середине XVI века на территории современного Буданова было маленькое поселение Скомрось. Издавна рядом проходили два ордынские пути — Черный и Кучманский.
В 1549 году король Сигизмунд Август своей привилегией разрешил жене галицкого воеводы Якуба Будзановского Екатерине из Золотника переименовать дедичье село Скоморохи (Скомрось) в город Будзан. Иногда название связывают со словом «Бундза» — головка овечьего сыра.
Примерно в 1550 году галицкий воевода Якуб Будзановский возвел на высоком левом берегу Серета деревянную крепость. В его честь поселение получило название Будзан, которое носило до 1946 года. Деревянный замок вскоре был уничтожен татарами.

В начале XVII века Ян и Мартин Ходоровские на месте разрушенной деревянной крепости построили каменный замок. Твердыня коричнево-серого цвета возведена из разных по размеру необработанных блоков и плит местного известняка и песчаника. Она была прямоугольной в плане с четырьмя угловыми круглыми башнями. Это была самая высокая постройка бывшего городка. Одновременно со строительством нового замка Ходоровские основали в Будзане римо-католический приход. Первый костел Святого Креста был, вероятно, уничтожен турками.

В 1631 году новым владельцем Будзанова стал Александр Синенский, а впоследствии поселение перешло к семье Левочинских. Замок дважды разрушали казаки Богдана Хмельницкого — в 1648 и 1651 годах. Попытку его восстановить осуществил новый владелец Томаш Лужецкий. Сам Лужецкий героически погиб при обороне крепости от турок в 1672 году.


Замок был хитростью захвачен и разрушен турками в 1675 году. По легенде, когда местные жители заранее знали о приближении турок со стороны Теребовли и спрятались за замковыми стенами, в замок ночью постучала женщина с маленьким ребенком с просьбой впустить в замок хотя бы ребенка. Нападавшие были еще далеко, поэтому защитники открыли ворота. Это была ловушка: татары ворвались в крепость через ворота из засады и вырезали всех жителей. Защитников замка похоронили на ниве «Погыблыця», что возле замка, под лесом «Семаньковым». Женщин и детей похоронили отдельно, а мужчин — в три раза больших могилах. На кладбище до сих пор сохранилось 79 могил, а на одном из трех погребений мужчин-защитников есть камень с надписью: «Здесь, в этом месте, Погиблицею называемом, покоятся защитники от турок и татар 1675 г».

Восстановили замок в 1765 году Евстахий и Мария Потоцкие. Они перестроили его западную часть в костел. Пресвитерий и передсинок храма устроили из двух замковых башнях. Новый костел освятили в 1838 году под титулом Воздвижения Св. Креста. В 1846 году реставрировали и северную часть замка. Стараниями ксендза Кульчицкого того же года крепость отдали под монастырь милосердия, при котором находилась школа и госпиталь. Тогда же восстановили одну из башен и часть стен. Эта массивная каменная башня хорошо сохранилась до сегодняшнего дня.