530年至534年，汪达尔人和阿兰人（Alans）的国王盖里默（Gelimer），面对追随者及其子女的饥饿，意识到他不可能重新夺回北非的王国，向拜占庭帝国（Byzantine Empire）将军弗拉维乌斯·贝利撒留（Flavius Belisarius）投降，当时的拜占庭皇帝是查士丁尼一世（Justinian I）。

随后，拜占庭人统治了希波纳（Hippona，395年之后希波的改名），直到公元699年穆斯林征服马格里布（Maghreb）为止。

后来，阿拔斯王朝（Abbasids）、阿格拉布王朝（Aghlabids）和法蒂玛王朝（Fatimids）相继统治博纳（Bona），在齐里德（Zirids）崛起之前。

1033年，由于洪水和哈马迪德（Hammadid）统治期间发生的Banu Hilal入侵，城市迁至现在的位置。

1034年，该城受到比萨舰队的攻击，1153年被西西里王国（Kingdom of Sicily）征服。

1160年，阿尔摩哈德王朝（Almohads）占领了该城。

在11世纪，阿拉伯部落Banu Hilal从尼罗河和红海之间迁移至突尼斯、的黎波里塔尼亚（西利比亚）和康斯坦丁地区（Constantinois），这部分区域即是安纳巴所在地。

阿尔摩哈德王朝灭亡后，哈夫斯王朝（Hafsid）于1250年开始统治安纳巴。

哈夫斯统治期间，马里尼德王朝（Marinids）和卡斯蒂利亚王国（Castile，1360年短暂占领）也曾控制该城，扎扬尼德王朝（Zayyanids）则终结了哈夫斯的统治。

奥斯曼于1533年开始统治该城，此后1535年至1540年间的西班牙帝国统治了几年，奥斯曼继续统治一直持续到1832年法国占领为止。

---

关于海雷丁占领的康斯坦丁（Constantine）。

在古代，这座城市最初名为西尔塔（Cirta），是柏柏尔努米底亚王国的首都。

公元前112年，这座城市是努米底亚国王朱古达（Jugurtha）的首都，他击败了自己的同父异母兄弟阿德巴尔（Adherbal）。

后来，这座城市成为罗马将军昆图斯·凯基利乌斯·梅特鲁斯·努米迪库斯（Quintus Caecilius Metellus Numidicus）和盖乌斯·马略（Gaius Marius）在与朱古达战争中的基地。

之后，随着朱巴一世（King Juba I）和庞培（Pompey）在非洲的残余支持者的被清除（约公元前46年），尤利乌斯·凯撒（Julius Caesar）赋予了西尔塔（Cirta）公民特殊的权利，这座城市后来被称为西特拉诺伦殖民地（Colonia Sittlanorum）。