Annaba är definitivt en av Algeriets vackraste städer. Annas utmärkta naturliga hamn, närheten till sötvatten och mycket bördig jordbruksmark lockade fenicierna hit för 3000 år sedan. Sedan dess har människor levt, arbetat och drömt om Annaba. Stadens mest kända före detta invånare är Sankt Augustinus och man tror att spåren av den kyrka där han undervisade och predikade fortfarande kan ses bland blommorna och de romerska ruinerna av Hippo Regius som ligger under den moderna basilika som är tillägnad honom. Men Annaba är inte bara religion och ruiner. Stadens centrum är ett elegant exempel på fransk arkitektur från kolonialtiden, och från staden finns en rad fina stränder för sommarnöjen.