В начале XIв. киевский князь Владимир Великий для защиты южных и западных рубежей Киевской Руси поставил систему пограничных крепостей одна з них — крепость Хотин на крутом берегу Днестра. После татаро-монгольского нашествия, роль Хотинской крепости, как юго-восточного форпоста Галицко-Волынского княжества, значительно возросла и князь Данило Галицкий приказал построить каменные укрепления.
В XV-XVIв. Хотинская крепость была резиденцией Молдавский Господарей, а после ослабления Молдавского княжества — перешла к туркам.
В 1621г. под стенами крепости произошли сражения знаменитой Хотинской битвы, прославишей запорожских козаков, их гетмана Петра Конашевича-Сагайдачного и стала переломным моментом в истории Османской империи.
Только вначале XVIIIв. туркам удалось окончательно укрепиться в Хотине. После реконструкции 1712-1718г. (при помощи французских инженеров) хотинская крепость стала мощным узлом турецкой обороны на востоке Европы.
В результате Русско-турецкой войны 1806-1812г. Хотин вошел в состав Российской империи. В 1832г. на територии крепости построили новую церковь Св. Александра Невского ( в 1826г. Хотин получил свой первый известный нам герб).
После распада Российской империи в 1918г., Хотин отошел к королевской Румынии. В 1940г. г. Хотин был присоединен к УССР.