Pembangunan basilika ini dimulai pada tahun 1881 dan selesai pada tanggal 29 Maret 1900 dipimpin oleh Abbe Pougnet. Gereja itu didedikasikan 24 April 1914 dan didedikasikan untuk Santo Agustinus dari Hippo. Gereja ini dibangun tidak jauh dari sisa-sisa Basilika Pacis yang dibangun oleh Agustinus dari Hippo,[1] di mana dia meninggal saat kota itu dikepung oleh Vandal. Patung Santo Agustinus di basilika berisi salah satu tulang lengan. Basilika ini berada di bawah yurisdiksi Keuskupan Konstantin.