L'église paroissiale de Carnoux en Provence a été consacrée sous le nom de Notre Dame d'Afrique. Carnoux étant un village nouveau créé entre Cassis et Aubagne vers 1960 d'abord par des rapatriés du Maroc, puis d'Algérie après 1962, cette église fut construite et inaugurée en 1966. Une statue en bronze de la Vierge Marie qui fut longtemps dans la cour de l'archevêché d'Alger y fut installée à côté de l'autel, et ornée d'un superbe manteau brodé bleu, avec une couronne ornée de pierreries, telle que représentée tout au début de la vidéo. La patine très foncée du bronze a fait du visage de la statue une "Vierge noire" tout à fait appropriée à son vocable de Notre Dame d'Afrique.
On fête N.D. d'Afrique le 15 août. Une messe votive et un pélerinage à une croix en bois dominant Carnoux attire de nombreux pieds-noirs chaque année. La croix a été orientée approximativement face à Sidi Ferruch, de l'autre côté de la Méditerranée. Les cloches de l'église proviennent aussi d'églises ou de chapelles d'Algérie.
Son curé est actuellement le P. Mathias Vasseur.