The beautiful basilica of Saint Augustine is perched on a hill overlooking the ruins of the ancient city of hippo and less than 3 km (as crow flies) from the Mediterranean sea, it remains a testament of history. The foundation stone was laid in 1881 by mgr. Combes, following his appointment as the new bishop of the dioceses of Constantine and Hippo. It was dedicated to Saint Augustine on the March 29,1900.

It is renowned for its architectural significance. It was constructed with a blend of Arab-Moresque, Roman, Corentin/Grec, Byzantine and Gothic architectural styles. This eclectic mix symbolizes unity in diversity, reflecting Augustine's identity as a man of dialogue at the intersection of different civilisation.

The facade of the basilica has two minaret holding four bells. The design elements on the façade are symbolic representation of the Holy trinity.

Inside the basilica, the relic of St Augustine- right arm bone - can be found in the basilica at the central Byzantine apse. On the reliquary bears the bold inscription "St. Augustin Priez pour nous", translating to “St. Augustine Pray for us”. This relic arrived in Annaba, Algeria in October 1842 from Pavia and was venerated in the cathedral until the completion of the basilica, a symphony of civilizations.

Around high windows of the basilica are stated the titles of the major works of St. Augustine such as the confessions, soliloquy, city of God, etc. Most of the stain glasses recount the major events of his life, his works as the bishop of hippo and his early communities.

The basilica was conferred to the charge of the Augustinians in 1933. At present, the friars are responsible for organising the liturgical activities, pilgrimages, retreats and other socio- cultural activities such as conferences, concerts. They also guiding tourists and engage in interreligious dialogue and ecumenical services. Their mission also extendsto the migrants, the students community and expatriate workers in Annaba and the neighbouring states.

The community comprises three friars: fr. Fred Wekesa from Kenya, Fr. Dominique Juma from South Sudan and Fr. Leviticus Shailong from Nigeria.