安纳巴所在地区早于公元前20万年已有人类居住。腓尼基人于前14世纪定居了当地。希波（Hippo Regius）是早期西方基督教的中心，举行过不少教会会议。希波的奥古斯丁是当地的主教，从396年开始到430年死去，闻名于他的着作《忏悔录》。该城于5世纪被汪达尔人摧毁，在他们攻下迦太基前是他们的首都。他们维持了近一世纪的统治直到534年。汪达尔国王盖利默于534年在希波纳（Hippona，395年后启用的新名）向发起收复失地战争的东罗马帝国皇帝查士丁尼一世投降。东罗马帝国统治希波纳直到699年阿拉伯人征服马格里