Annaba, formerly known as Bon, Bona and Bône, is a seaport city in the northeastern corner of Algeria, close to the border with Tunisia. Anna…Annaba, formerly known as Bon, Bona and Bône, is a seaport city in the northeastern corner of Algeria, close to the border with Tunisia. Annaba is near the small Seybouse River and is in the Annaba Province. With a population of about 464,740 and 1,000,000 for the metropolitan area, Annaba is the third-largest city and the leading industrial center in Algeria.