История Аннабы, одного из древнейших городов Алжира, уходит корнями в глубь веков. Город был основан финикийцами примерно в XII веке до н.э. как торговый пост под названием Гиппон. Позднее он стал одной из столиц Нумидийского царства, за что получил почётное добавление «Царский» — Hippo Regius. Именно под этим именем он вошёл в анналы мировой истории как один из важнейших центров поздней античности.
Ключевыми факторами становления города стали его стратегическое расположение на побережье Средиземного моря и удобная естественная гавань. Это сделало Гиппон важным торговым узлом, через который проходили морские пути. Однако настоящую славу городу принёс не только коммерческий, но и духовный авторитет. В IV-V веках н.э. здесь жил и проповедовал один из отцов христианской церкви — Святой Августин, епископ Гиппонский. Его деятельность превратила город в один из главных интеллектуальных и религиозных центров Римской империи.
Ранняя экономика города была тесно связана с морской торговлей и сельским хозяйством плодородных окрестностей. После падения Рима город пережил завоевания вандалов, византийцев и арабов. В XI веке, немного в стороне от руин античного Гиппона, был основан новый город, получивший название Белеб-эль-Анаб, что означает «город ююбы» (фруктового дерева). Со временем это название трансформировалось в современное — Аннаба. В колониальный период город, известный как Бон, вновь стал крупным портом, сохранив своё экономическое значение до наших дней.