Строительство крепости на скалистом берегу Днестра длилось более 50 лет и было завершено в 1380 году. До этого на протяжении двух столетий существовали деревянные укрепления. С самого начала у этого места была бурная история; она неоднократно подвергалась нападениям, захватывалась, а крепость реконструировалась и расширялась. В настоящее время замок считается одним из семи чудес Украины.