Basilika ini diresmikan pada tahun 1872, setelah empat belas tahun pembangunan. Basilika ini didirikan oleh Charles Lavigerie.[1] Arsiteknya, Jean-Eugène Fromageau, yang telah ditunjuk sebagai kepala arsitek untuk bangunan-bangunan gerejawi di Aljazair Perancis pada tahun 1859, menggunakan gaya Neo-Bizantium.
