Однако в IX веке город переходит во владение восточнославянского землевладельческого племени тиверцев, которые присоединяют его, уже в качестве Белгорода-на-усть-Днестра, к землям вновь образованной Киевской Руси. Входя в состав Древнерусского государства, город переживает бурный рост и развитие благодаря своему пограничному месторасположению.
XIII век оказался для города богат на исторические события: с ослаблением Древнерусского господства – переходит в 1214 году под власть Венгерского королевства с именем Фегер-Вар, а уже в 1241 году входе Западного похода Батыя (1227–1255/1256) присоединяется к Золотой Орде под названием Ак-Либо. Именно этот период считается началом возведения Белгород-Днестровской крепости в том виде, в котором она пребывает и сейчас. Ее возведение продолжалось в течении двух столетий.
Начало XIV века ознаменовано для города приходом генуэзцев, которые добились от Золотой Орды передачи во владение этого укрепленного торгового центра (Монкастро) для расширения сферы своей торговли. В 1362 году город, переименованный в Белгород, вновь становится славянским в следствии ослабления власти Золотой Орды входе Великой замятни, когда после убийства двенадцатого хана Бердибека (тат. Mexommot Birdebok, Мехоммот Бирдебок; ок. 1310–1359) за двадцать лет на престоле успели сменится двадцать пять ханов.
Строительство крепости на территории города (молдавское название Четатя-Албэ) было завершено под властью Молдавского княжества в 1438 году, хотя номинально права на город принадлежали по Люблинскому мирному договору 1412 года Польской короне. Город как и прежде играет важное значение в мировой торговле как место пересечения торговых путей востока и запада.
В турецком подданстве город оказался с третьей попытки в 1484 году после поражения молдавских войск от армии Баязида II (осм. يناث ديزياب – Bâyezîd-i sânî, тур. İkinci Bayezid) (1447–1512), укреплявшего могущество Османской империи посредством ведения войн с граничными государствами. Благодаря туркам город получает новое имя – Аккерман (Белый камень) и новую систему оборонительных сооружений в духе времени. Под властью Османской империи городу было суждено, несмотря на отчаянные попытки Российской империи по его освобождению в ходе русско – турецких войн, просуществовать в течении 328 лет. Лишь в 1806 году русские попытки увенчались успехом и город вошел в состав России.
С развитием осадной техники мощные каменные укрепления не являлись гарантией безопасности. Все больше и больше столкновений стало решаться в открытых битвах на поле. Так постепенно к XIX веку Аккерманская крепость устарела как фортификационный объект. И в 1806 г. во время русско-турецкой войны 1806–1812 гг. русские войска во главе с Ришелье с суши и эскадре Адмирала Пустошкина обложившей крепость со стороны лимана взяли ее фактически без боя. А в 1832 г. крепость уже официально упразднили, как военно-оборонительный объект и она была передана на попечение городу. С этого времени за старой крепостью долго не было никакого присмотра: её в 60-е годы XIX века городская дума даже решила назначить торги на крепостные стены, т. е. была предпринята попытка разобрать ее на стройматериал. В защиту памятника вступается Императорское Одесское Общество Истории и Древностей. И лишь в 1896 г. Археологической Комиссии удается с согласия министра внутренних дел передать Аккерманскую крепость в ведение этого общества, но несмотря на это средств на поддержание крепости у общества не было.
Аккерманская крепость, построенная на высоком скалистом берегу Днестровского лимана, всегда восхищала и удивляла особой мощью и неприступностью. В качестве строительного материала использовался местный камень известняк. В плане крепость представляет собой многоугольник неправильной формы, площадь которого чуть больше 9 га. Протяжённость оборонительных стен составляет почти 2,5 км, их толщина – от 1,5 до 5 м, высота – от 5 до 15 м.
С северной стороны крепость омывают воды Днестровского лимана, а с остальных сторон окружает глубокий, вырубленный в скале ров. Этот ров, раньше заполнявшийся водой, имеет ширину 14 м и глубину около 20 м. Сейчас Белгород-Днестровская крепость является памятником национального значения и привлекает немало туристов. Несмотря на многие исторические события, перестройки и ремонты, крепость сохранила первоначальную структуру.
Каждое лето, в конце июня, здесь проходит молодёжный музыкальный фестиваль и рыцарские бои. Несмотря на позднее осеннее время и мороз, доходивший да 10-ти градусов, С. А. Пустошкин, с неимоверными усилиями, местами прорубаясь во льду, подошел к Аккерману 24-го ноября. Устрашенный неожиданным появлением нашего флота, неприятель отдал крепость без сопротивления. “Не овладеть бы вам Аккернаном, если бы не налетели эти черные вороны (Все суда Черноморского Флота были выкрашены чёрной краской)”, сказал паша дюку де Ришелье, по сдаче крепости, указывая на стройные ряды нашей флотилии.