La construcción de la fortaleza en la orilla rocosa del río Dniéster duró más de 50 años y se terminó en 1380. Antes de eso, hubo fortificaciones de madera a lo largo de dos siglos. Desde el principio, el lugar tuvo una historia turbulenta; fue atacado muchas veces, capturado y la fortaleza fue reconstruida y ampliada. En la actualidad, el castillo se considera una de las siete maravillas de Ucrania.