Annaba is a port city in northeast Algeria. Local attractions include the main street with a broad central promenade, architecture that reflects the city’s French colonial past. Why is there a church in a predominantly Muslim City? Your Expert guide will explain that and many more. The church of St. Augustine Basilica, completed in 1900, towers on a hill to the south. Below it sprawls the ruined city of Hippo Regius, with the remains of Roman villas and baths. Why is Annaba an important city in Africa? The city boasts of the largest steel complex in Africa. What is unique about the city? Annaba is at the center of one of the most beautiful coastal regions in the western Mediterranean.