Zbudowano ją na początku XX wieku na wzgórzu wznoszącym się nad ruinami starożytnej Hippony. Posługę duszpasterską pełnią tam augustianie, a Małe Siostry Ubogich prowadzą dom starców.

Do ofiarodawców, którzy umożliwili rozpoczęte przed rokiem prace, należy też Benedykt XVI. Poinformował o tym Radio Watykańskie tamtejszy biskup Paul Desfarges SJ. „Wszyscy wiedzą, jak drogi jest św. Augustyn naszemu Papieżowi” – powiedział ordynariusz algierskiej diecezji Konstantyny i Hippony. Do sfinansowania remontu bazyliki włożyły też wkład władze algierskie i francuskie, różne zakony, diecezje i inne instytucje oraz osoby prywatne.