了当地。穆瓦希德王朝衰落之后，哈夫斯王朝开始于1250年统治安纳巴。王朝的统治曾经被马林王朝和卡斯蒂利亚中断，终结于。1533年，奥斯曼帝国开始统治安纳巴，直到1832年法国佔领，中间亦有1535年和1540年西班牙帝国的统治。安纳巴也曾经是巴巴里海盗的据点。
近现代.法国统治时期，城市的名称是「邦纳」（）。它曾经是一个主要的法国人聚居地，至今当地仍然有显着的黑脚（Pied-Noir）少数族群。一个着名的邦纳黑脚，是法国元帅、后来的北约中欧战区盟军司令部司令阿尔方斯·朱