Décidée en 1854, la construction de la basilique Notre-Dame d’Afrique est confiée à l’architecte Jean-Eugène Fromageau (1822-1897), sur un terrain dominant les quartiers de Bologhine et de Bab el-Oued.
De la même façon que Darbéda, l’architecte Gustave Umbdenstock, qui construit la Banque centrale d’Algérie en 1918, choisit d’inscrire le bâtiment dans l’esthétique générale du boulevard.