La costruzione della fortezza sulla sponda rocciosa del fiume Dniester durò oltre 50 anni e fu terminata nel 1380. Prima di allora c'erano fortificazioni in legno per due secoli. Fin dall'inizio il luogo ha avuto una storia turbolenta; fu più volte attaccata, catturata e la fortezza fu ricostruita e ampliata. Attualmente il castello è considerato una delle sette meraviglie ucraine.
