La basilica di Nostra Signora d'Africa (basilique Notre-Dame d'Afrique, in lingua francese) è una chiesa cattolica di Algeri, che ha dignità di Basilica minore.     La basilica guarda il mare dalla cima di un promontorio alto 124 metri, situato a nord del centro di Algeri e collegato alla località Bologhine tramite una funivia.

La prima pietra fu posta il 14 ottobre 1855 dal vescovo di Algeri, monsignor Pavy. La basilica venne consacrata dal cardinal Lavigerie il 2 luglio 1872.    La chiesa è in stile bizantino. Esternamente è caratterizzata da un'alta cupola, impostata su tamburo cilindrico. All'interno si venera una statua della Madonna Nera, posta sull'altare maggiore. Dietro, nell'abside semicircolare, si trova un'iscrizione che recita: "Notre Dame d'Afrique priez pour nous et pour les Musulmans" (Nostra Signora d'Africa pregate per noi e per i Musulmani). L'invocazione, oltre che in francese, è riportata in arabo e in cabilo.