Поселення, яке раніше називалось Скала або Скала над Збручем, відоме з XІV ст. На місці зруйнованого татарами дерев’яно-земляного замку у XІV ст. постає замок, відбудований князями Корятовичами, які з 1331р. правили Поділлям. У 1395р. місто здобуто литовським князем Вітольдом Великим. У 1515р. Скала переходить у власність Кам’янецькому старості Станіславу Лянцкоронському. Протягом XVІ ст. замок зазнає значної руйнації від неодноразових навал татар, а напад волохів у 1538р. знищив його цілком. Згодом замок постає з руїн, але твердиня ушкоджується від нападу турків у 1620р., захоплення в 1648р. козацькім військом Богдана Хмельницького. Повного занепаду замок зазнає у 1672р., після захоплення турками Поділля. Серед руїн замку збереглись рештки згорілого палацу , який був побудований у XVІІІ ст. старостою Адамом Тарлою.