Construirea cetății pe malul stâncos al râului Nistru a durat peste 50 de ani și a fost terminată în 1380. Înainte de aceasta au existat fortificații din lemn de-a lungul a două secole. Încă de la început, locul a avut o istorie turbulentă; a fost atacată de mai multe ori, capturată și cetatea a fost reconstruită și extinsă. În prezent, castelul este considerat a fi una dintre cele șapte minuni ucrainene.