的东罗马帝国皇帝查士丁尼一世投降。东罗马帝国统治希波纳直到699年阿拉伯人征服马格里布。1033年期间的侵扰，以及水灾，最终使城市移到现处。1034年比萨和热那亚海军侵扰了当地，又于1153年被西西里王国征服。1160年，穆瓦希德王朝佔领了当地。穆瓦希德王朝衰落之后，哈夫斯王朝开始于1250年统治安纳巴。王朝的统治曾经被马林王朝和卡斯蒂利亚中断，终结于。1533年，奥斯曼帝国开始统治安纳巴，直到1832年法国佔领，中间亦有1535年和1540年西班牙帝国的统治。安纳巴也曾经是巴巴里海盗的据点。