De bouw van het fort op de rotsachtige oever van de rivier de Dnjestr duurde meer dan 50 jaar en was voltooid in 1380. Daarvoor waren er gedurende twee eeuwen houten vestingwerken. Vanaf het allereerste begin kende de plaats een bewogen geschiedenis; het werd vele malen aangevallen, veroverd en het fort werd herbouwd en uitgebreid. Momenteel wordt het kasteel beschouwd als een van de zeven Oekraïense wonderen.