Аннаба была основана арабскими войнами в 7 веке близ развалин античного г. Гиппон, построенного ещё римлянами в I в. н. э. на месте древней финикийской колонии времён Карфагена, существовавшей с IX в. до н. э. С XI в. — один из крупнейших портов Средиземноморья. После падения Римской империи, городские постройки контролируют германцы-вандалы. В 534 году город захватывает Восточно-Римская империя (Византия). В 647 году — Арабский халифат, начианется интенсивная исламизация местного населения. В XI веке (1033) здесь возведена Мечеть Сиди-бу-Меруан с использованием античных колонна из построек г. Гиппона; Сохранилась и старая часть города с крепостью (касба), где укрывались пираты. С конца средних веков усиливается интерес к городу и крепости со стороны европейских держав — Испании, Португалии. Франция окончательно аннексирует город и официально контролирует его в 1830—1962 годах.
Чередование равнин и гор вообще характерно для большинства районов Алжира, только на востоке больше гор, а на западе равнин. На иных дорогах трудно подсчитать, сколько раз горный пейзаж сменяет равнинный, и наоборот. Иногда дорога к морю тянется среди желтовато-зелёных гор, а оканчивается обширным и ровным пляжем, на который набегают пенистые волны Средиземного моря.
От старого города здесь ничего не сохранилось, даже название города Бон, уже давно позабыто. Поэтому, город Аннаба считается великолепным «убежищем» для тех, кто не может без европейской атмосферы, но очень хочет познакомиться с Алжиром.
Летом Аннаба привлекает отдыхающих своими роскошными пляжами, белоснежными песками и загадочным Бонским заливом. Живописность этих уголков природы достойно кистей самых лучших художников. Здесь Вы забудете о городской суете и дополните отдых в Алжире поистине незабываемыми впечатлениями.
Каждый год Аннаба растёт, как ребёнок: появляются новые районы с ультрасовременными зданиями, которые поражают своей объёмностью, воздушностью и обилием красок. Театры, стадионы, магазин и ВУЗы – все они с необыкновенными деталями архитектуры, непохожими друг на друга: башенки, арки, различные украшения. Уникальная красота сооружений, укутанных густой зеленью величественных пальм и экзотических деревьев, вызывает восхищение.
Окрестность Аннабы – это удивительная картина фруктовых садов, цитрусовых рощ, которые поражают не только своей яркостью и сладостью, но и открывают мир удивительных птиц - аистов. Отдельные тропические деревья стали уютным домом для безголосых аистов, которые мирно нашли себе здесь уединение. Отдыхая в Аннабе, можно получить бесплатный билет на удивительный сольный концерт этих величественных белых птиц. А вот, понравится ли партия из громкого сухого треска, издающего клювом, или нет судить только Вам.
Главная историческая достопримечательность города – это развалины римского города Хиппо Региус и рядом, стоящая католическая базилика. Они уносят во времена Блаженного Августина.