La Basílica de San Agustín (Église Saint-Augustin d'Annaba) es una basílica y concatedral católica situada en Annaba, Argelia. Está dedicada a San Agustín de Hipona.
La basílica está bajo la circunscripción de la diócesis de Constantina. La construcción de la basílica comenzó en 1881 y finalizó el 29 de marzo de 1900, aunque la iglesia no se dedicó hasta el 24 de abril de 1914. La estatua de San Agustín en la basílica contiene uno de los huesos de su brazo.
Se construyó no muy lejos de los restos de la Basílica Pacis construida por San Agustín, donde murió mientras la ciudad estaba asediada por los vándalos.