Annaba est située à à 601 km à l'est d'Alger, sur la plaine, à l'embouchure de l'oued Seybouse, au pays des terres rouges porteuses de riches vignobles et de cultures de tabac. La présence humaine est attestée dans la région de Ras al-Hamra (anciennement Cap de Garde) depuis les temps paléolithiques ; c'est dire l'ancienneté du premier établissement, certainement antérieur à la période phénicienne. D'ailleurs, certains auteurs considèrent que Annaba, comptoir phénicien, est antérieure à Carthage, ce qui fait, si cette hypothèse était vraie, qu'elle aurait été instituée avant le IXe siècle avant J.-C. Un auteur comme E. Marec suppose même que la fondation d'Hippone remonte au IIIe millénaire avant J.-C. et aurait servi d'escale aux navigateurs égéens et crétois. Mais cette hypothèse ne se fonde sur aucun document crédible. Cependant, il n'est pas interdit de penser que lorsque les Phéniciens ont commencé à établir des escales tout au long des côtes de la Méditerranée, Annaba existait déjà. On ignore l'étendue et l'importance de la cité, mais le mouillage, bien protégé, a dû intéresser les navigateurs orientaux qui y ont établi un comptoir au bord de la mer. Ce comptoir n'est pas forcément une colonie avec l'installation d'une population étrangère ; c'est avant tout un établissement économique, point de rencontre entre les marchands phéniciens et les Berbères pour l'échange de produits divers.
