Η Βασιλική του Αγίου Αυγουστίνου (Église Saint-Augustin d'Annaba) είναι μια καθολική βασιλική και προ-καθεδρικός ναός που βρίσκεται στην Annaba της Αλγερίας. Είναι αφιερωμένη στον Άγιο Αυγουστίνο του Ιππώνος.
Η βασιλική υπάγεται στην περιφέρεια της επισκοπής Κωνσταντίνου. Η κατασκευή της βασιλικής ξεκίνησε το 1881 και ολοκληρώθηκε στις 29 Μαρτίου 1900, αν και ο ναός δεν εγκαινιάστηκε μέχρι τις 24 Απριλίου 1914. Το άγαλμα του Αγίου Αυγουστίνου στη βασιλική περιέχει ένα από τα οστά του χεριού του.
Χτίστηκε όχι μακριά από τα ερείπια της Basilica Pacis που έχτισε ο Άγιος Αυγουστίνος, όπου πέθανε ενώ η πόλη πολιορκούνταν από τους Βανδάλους.