Der Bau der Festung am felsigen Ufer des Dnjestr dauerte über 50 Jahre und wurde 1380 abgeschlossen. Davor gab es zwei Jahrhunderte lang hölzerne Befestigungen. Der Ort hatte von Anfang an eine turbulente Geschichte; es wurde viele Male angegriffen, erobert und die Festung wurde rekonstruiert und erweitert. Gegenwärtig gilt die Burg als eines der sieben ukrainischen Wunder.