到534年。汪达尔国王盖利默于534年在希波纳（Hippona，395年后启用的新名）向发起收复失地战争的东罗马帝国皇帝查士丁尼一世投降。东罗马帝国统治希波纳直到699年阿拉伯人征服马格里布。1033年期间的侵扰，以及水灾，最终使城市移到现处。1034年比萨和热那亚海军侵扰了当地，又于1153年被西西里王国征服。1160年，穆瓦希德王朝佔领了当地。穆瓦希德王朝衰落之后，哈夫斯王朝开始于1250年统治安纳巴。王朝的统治曾经被马林王朝和卡斯蒂利亚中断，终结于。1533年，奥斯曼帝国开始统治安纳巴，直到183