Construite en 1881 sur une colline à Annaba en l'honneur de l'illustre médecin Saint Augustin, la Basilique de Saint Augustin est l'un des monuments les plus distinctifs d'Annaba, offrant un aperçu de l'état et de l'histoire du christianisme dans cette partie du pays. L'église se caractérise par une beauté à couper le souffle et une architecture resplendissante qui combine à merveille le style mauresque byzantin et l'architecture gothique, et affiche une magie captivante dans laquelle les couleurs et l'art s'unissent dans une incroyable harmonie.