Byggandet av fästningen på den steniga stranden av floden Dniester varade i över 50 år och slutfördes 1380. Innan dess fanns fästningar i trä under två århundraden. Från början hade platsen en turbulent historia; den attackerades många gånger, fångades och fästningen rekonstruerades och utvidgades. För närvarande anses slottet vara ett av de ukrainska sju underverk.