Anaba neabejotinai yra vienas gražiausių Alžyro miestų. Puikus natūralus Anabos uostas, gėlo vandens telkiniai ir derlingos dirbamos žemės čia prieš 3000 metų priviliojo finikiečius. Nuo to laiko žmonės gyvena, dirba ir svajoja apie Anabą. Garsiausias buvęs miestelio gyventojas yra šventasis Augustinas, ir manoma, kad bažnyčios, kurioje jis mokė ir pamokslavo, pėdsakų vis dar galima pamatyti tarp gėlių ir romėnų Hipono Regijaus griuvėsių, esančių po šiuolaikine jam skirta bazilika. Tačiau Anaba nėra vien tik religija ir griuvėsiai. Miesto centras yra elegantiškas prancūzų kolonijinės epochos architektūros pavyzdys, o už miesto plyti puikūs paplūdimiai vasaros pramogoms.
