540年西班牙帝国的统治。安纳巴也曾经是巴巴里海盗的据点。
近现代.法国统治时期，城市的名称是「邦纳」（）。它曾经是一个主要的法国人聚居地，至今当地仍然有显着的黑脚（Pied-Noir）少数族群。一个着名的邦纳黑脚，是法国元帅、后来的北约中欧战区盟军司令部司令阿尔方斯·朱安。为了处理来自附近的铁矿，法国人于1856–69年大力开发邦纳，建立了一个海港，又于1864年开通了铁路（是阿尔及利亚的第一条铁路）。1865年，法皇拿破崙三世到访阿尔及利亚，包括考察矿场和到访邦纳。