Basilika Santo Agustinus (Église Saint-Augustin d'Annaba) adalah sebuah basilika Katolik dan katedral yang terletak di Annaba, Aljazair. Tempat ini didedikasikan untuk Santo Agustinus dari Hippo.
Basilika ini berada di bawah keuskupan Keuskupan Konstantinus. Pembangunan basilika dimulai pada tahun 1881 dan selesai pada tanggal 29 Maret 1900, meskipun gereja ini baru diresmikan pada tanggal 24 April 1914. Patung Santo Agustinus di dalam basilika berisi salah satu tulang lengannya.
Basilika ini dibangun tidak jauh dari sisa-sisa Basilika Pacis yang dibangun oleh Santo Agustinus, di mana ia meninggal ketika kota ini dikepung oleh para perusak.