Annaba is in the extreme northeast of Algeria. It is close to the border with Tunisia and can even be visited as a day trip from there.
Annaba was first settled by Phoenicians as Hippo Regius and allied with Carthage. Under Roman rule Hippo Regius flourished commercially. It was also a centre for Christianity until it was sacked by Vandals during the 5th century. The Byzantines captured the city and rebuilt it during the 6th century. Following the Arab invasion of the 7th century, the city of Annaba was built some 2km from Hippo Regius, which was pillaged and neglected.
Today Annaba is a very European city. The green main street, the Cours de la Revolution has a vibrant afternoon and early evening life. One of the main sights in town is surprisingly enough a Basilica. The basilica of St. Augustine brings your mind to the contemporary Sacre Coeur in Paris.