De Sint-Augustinusbasiliek (Église Saint-Augustin d'Annaba) is een katholieke basiliek en pro-kathedraal in Annaba, Algerije. Ze is gewijd aan de heilige Augustinus van Hippo.
De basiliek valt onder het bisdom Constantine. De bouw van de basiliek begon in 1881 en werd voltooid op 29 maart 1900, hoewel de kerk pas op 24 april 1914 werd ingewijd. Het standbeeld van de heilige Augustinus in de basiliek bevat een van zijn armbeenderen.
Ze werd niet ver van de resten van de Basilica Pacis gebouwd door de heilige Augustinus, waar hij stierf terwijl de stad werd belegerd door Vandalen.