Le saint augustin est un algérien
Devenu évêque de la basilique d'Hippone, Saint Augustin passa 40 ans de sa vie dans cette cité romaine. Le 28 août 430, alors que les Vandales assiègent la ville, le saint homme, alors âgé de 73 ans, rejoint l'éternelle demeure de toute paix. Soixante-dix ans après sa mort, sa dépouille est exhumée et transportée en Sardaigne puis à Pavie au VIIIe siècle. Le 28 octobre 1848, le cubitus droit, escorté d'un cortège de prélats, est rapatrié à Annaba. Quelques décennies plus tard, la communauté chrétienne lui témoigne sa reconnaissance en faisant édifier une basilique au sommet d'une colline, supposé emplacement de son ancienne « Basilica Pacis ». L'erreur subsista jusqu'à ce que des fouilles mettent à jour les restes de cette vieille basilique... au pied de la colline. A cet endroit, un mausolée de marbre blanc surmonté d'une statue du saint homme laisse aujourd'hui croire à son tombeau.
Dans un style d'inspiration arabo-byzantine, la basilique