A construção da fortaleza na margem rochosa do rio Dniester durou mais de 50 anos e foi concluída em 1380. Antes disso, havia fortificações de madeira ao longo de dois séculos. Desde o início, o lugar teve uma história turbulenta; muitas vezes foi atacado, capturado e a fortaleza reconstruída e ampliada. Atualmente, o castelo é considerado uma das sete maravilhas ucranianas.