Budowa fortecy na skalistym brzegu Dniestru trwała przeszło 50 lat i zakończyła się w 1380 roku. Wcześniej przez dwa wieki znajdowały się na tym miejscu drewniane fortyfikacje. Od samych początków miejsce miało burzliwą historię; wielokrotnie było atakowane, zdobywane, a forteca była rekonstruowana i rozbudowywana. Obecnie zamek zaliczany jest do siedmiu cudów Ukrainy.