Basilika Santo Agustinus dibangun pada tahun 1881 di puncak bukit di kota Annaba untuk menghormati dokter termasyhur Santo Agustinus, dan saat ini menjadi salah satu landmark khas Annaba, yang menawarkan gambaran sekilas tentang negara tersebut dan sejarah agama Kristen di bagian negara ini. Gereja ini terkenal dengan keindahannya yang mempesona dan arsitekturnya yang cemerlang yang secara indah memadukan gaya Bizantium-Moor dengan arsitektur Gotik. Gereja ini menampilkan pesona menakjubkan di mana warna dan seni berpadu satu sama lain dalam harmoni yang luar biasa. Anda dapat menikmati jalan-jalan yang tenang di tamannya dengan pemandangan penuh Teluk Annaba.