Протягом V- Х століть
Хотинська фортеця використовувалася літописним племенем тиверців , і виглядала
як типове Мисове городище. Споруду кам'яних укріплень Хотина прийнято
пов'язувати з Галицько-Волинським князівством і з ім'ям Данила Галицького. Археологічними розкопками виявлені кам'яні стіни замку ХІІІ ст. , Залишки
білокам'яного храму,сліди житлової забудови. Замок займав північну частину
замкової гори, приблизно третина від сучасної протяжності цитаделі. На півдні
від замку знаходився укріплений посад, оточений валами і дерев'яними стінами.
Найбільшій перебудові піддався в 2-й половині ХV століття , будучи в складі
Молдавського князівства. Замок значно розширений в південному напрямку,
підвищено рівень двору. Замковий двір ділився на дві частини: північний двір
використовувався командуванням , південний - гарнізоном.Між двома частинами
замкового двору знаходиться палац коменданта, стіни якого викладені декоративно
« шахматкою » з червоної цегли і білокам'яних блоків, а прорізи вікон
прикрашені позднеготічним обрамленням з каменю. У 1538 р. Хотинський замок
захопили польські війська, під час штурму підірвано мінами південне прясло
стіни. При молдавському господарі Петре Рарешу в 1541-1546 р. зруйновану
частину перебудували, прясло стіни відсунули ще далі на південь, а в середині
нової стіни влаштована в'їзна вежа. У травні 1600 після того, як війська
правителя Валахії та Трансільванії Міхая Хороброго захопили Сучаву, господар
Молдови Ієремія Мовила з родиною (дядько майбутнього київського митрополита
Петра Могили), з оточенням і колишнім правителем Трансільванії Сигізмундом
Баторієм ( племінником польського короля Стефана Баторія ) знайшов притулок в
Хотинської фортеці, яка в той час була під владою Польщі.
Турки з 1711 р.
почали широкомасштабні роботи по створенню зовнішньої лінії оборони загальною
площею в 22 гектари. Нові зміцнення побудовані з ескарпірованного камінням вала
з бойовою терасою, широкого і глибокого рову і кам'яного контрескарпи. На
території нової фортеці побудовано казарми, склади,мечеть.