Basilica of St Augustine (Église Saint-Augustin d'Annaba) är en katolsk basilika och katedral som ligger i Annaba i Algeriet. Den är tillägnad Sankt Augustinus av Hippo.
Basilikan ligger under omkretsen av stiftet Constantine. Byggandet av basilikan inleddes 1881 och avslutades den 29 mars 1900, men kyrkan invigdes inte förrän den 24 april 1914. Statyn av den helige Augustinus i basilikan innehåller ett av hans armben.
Den byggdes inte långt från resterna av Basilica Pacis som byggdes av den helige Augustinus, där han dog när staden belägrades av vandaler.