На берегу реки Днестр в XI веке восточно-славянскими племенами был построен город Хотин. Примерно в XIII веке, когда княжеством правил Данило Галицкий, укрепления из дерева, которые защищали Хотин заменили каменными. Когда в XIV веке Хотин был присоединен к княжеству Молдавии, воевода Стефан Великий решил расширить территорию крепости, и построил 40 метровую стену, толщина которой была 6 метров. Замок делился на две части, в одной располагалось командование, а в другой - армия. Между этими частями находился дворец коменданта, который украшала декоративная «шахматка». В 1538 замок был захвачен поляками, а южная стена подорвана. При хозяйствовании Петра Рареша поврежденную часть стены восстановили и сделали в ней ворота.

В середине 1600 году правитель Молдавии Иеремия Мовила и бывший правитель Трансильвании нашли убежище в замке Хотина, который тогда находился во власти Польши. В 1711 году замок перестраивался турками, а в 1832 году внутри крепости построили церковь имени Александра Невского.

Хотин также входит в число «7 чудес Украины». В замке снимались такие фильмы как «Тарас Бульба» и «Три мушкетера».