До каменного строения на этой территории были деревянные укрепления, стоявшие здесь еще с IX-X столетий. Одна из легенд гласит, что в местной каменной церкви, которая стояла в то время, был похоронен основатель замка и владелец села князь Васылько. Крепость, построенная в ХІV веке, разрушилась под натиском татарских набегов. Её отстроили заново только в 1632 году. Замок имел толстые и высокие стены (ширина – до пяти метров, высота – 18 метров). В Теребовлянском замке было обнаружено множество подземных ходов и подземелье. Парк, который мы видим сейчас вокруг замка, был создан гораздо позже – в ХIХ веке.