La basilique Notre-Dame d’Afrique est située dans la commune de Bologhine, à l’ouest d’Alger, sur un promontoire dominant la mer de 124 mètres. Elle a été construite par l’architecte Jean-Eugène Fromageau dans le style romano-byzantin et consacrée, le 2 juillet 1872, par l’archevêque Lavigerie, dans une vision missionnaire en direction de toute l’Afrique. La garde du sanctuaire est confiée aux deux ordres qu’il avait lui-même fondés, la Société des missionnaires d’Afrique (1868) et les Sœurs missionnaires de Notre-Dame d’Afrique (1869). La basilique est souvent comparée à NotreDame de la Garde, probablement en raison de sa situation géographique par rapport à la ville d’Alger et du même style néobyzantin.

L’église a été fortement touchée par le séisme de mai 2003. Sa restauration a fait l’objet d’un financement partagé entre l’Union européenne, l’État français, la région PACA et la wilaya d’Alger. La basilique est classée sur la liste des biens culturels algériens comme monument historique depuis le 12 septembre 2012.