En 1930, des fidèles arrivaient non seulement de tous les coins de l’Algérie, mais aussi de France et d’ailleurs, gravissant la côte pieds nus, récitant le chapelet à haute voix. Les pèlerins cherchaient auprès de Notre-Dame d’Afrique la consolation, la protection, la guérison, faisaient un vœu ou venaient l’accomplir : des soldats s’y recueillaient avant d’entrer en campagne, pour prier «la Mère du Dieu des armées», des pêcheurs faisaient bénir leurs filets, des femmes musulmanes adressaient des invocations à Lalla Meryem. On s’y rendait pour apporter un don après une bonne récolte, pour y renouveler les promesses de baptêmes, pour faire bénir les jeunes enfants. Sur l’esplanade, des hommes prenaient le frais, d’autres offraient une bougie ou un bouquet de fleurs et emportaient de l’eau bénite, les jeunes épousées catholiques et parfois juives y déposaient leur couronne de fleurs d’oranger. Alors qu’aucun miracle n’est a priori à l’origine de la fondation du sanctuaire à cet endroit, l’histoire cependant, l’associe au lieu de la libération de plusieurs esclaves chrétiens, par l’intercession de la Vierge. [Calixte de la Providence, 1892]. Les exvotos de la Basilique Notre-Dame d’Afrique, dont la plupart, adressent un remerciement de certaines personnes à Notre-Dame d’Afrique, pour avoir vu leurs vœux se réaliser grâce à son intercession, nous disent beaucoup sur l’ampleur de cette dévotion à celle que les Algériens appellent, Madame l’Afrique ou Lalla Meryem. Cela est encore visible sur les visages des anciens qui en ont été des témoins directs. Aujourd’hui encore, bien des gens viennent pour se confier à son intercession, en allumant une bougie ou en faisant une prière silencieuse. Ce sanctuaire demeure un lieu privilégié, comme le faisait Lavigerie, pour des rencontres, des dialogues et des partages avec les musulmans.
Cette dévotion à Notre-Dame d’Afrique, tire son origine, comme toutes les dévotions mariales, dans la reconnaissance de la place de Marie dans le dessein de Dieu, depuis l’expérience de la première communauté chrétienne. Tout d’abord, la résurrection, a fait découvrir aux premiers disciples, que Jésus était vraiment Dieu, et à partir de là, ils ont constitué les récits de son enfance, et cette contemplation de l’enfant-Jésus-Dieu, éclaira la place de Marie dans la mission de Jésus : Elle est la Mère de Dieu. Et comme nous l’avons entendu, sous la croix, Jésus rappelle à Marie et à nous, qu’elle est aussi, notre mère. Elle va alors rester avec les apôtres, présence maternelle au milieu d’eux, certainement les accompagne, les encourage, les conseille lors de leur mission, comme en fait une mère à ses enfants puisque sous la croix, Jésus le lui a demandé de faire. Marie, en enfantant donc Jésus, n’a pas fini son rôle comme en ferait un personnage de théâtre, qui doit aller derrière le rideau et laisser les autres jouer leurs rôles, mais, elle continue à enfanter, à faire grandir et à conseiller ceux que Jésus lui a donnés comme fils et filles. Il était donc nécessaire qu’on lui reconnaisse la même tâche maternelle, pour les missionnaires qui devaient apporter la Bonne Nouvelle en Afrique, pour les Africains et pour tous les musulmans qui l’honoraient déjà comme Mère du Prophète. Puisqu’elle nous a été aussi offerte pour mère sous le nom de Notre Dame d’Afrique, qu’elle nous accompagne, nous Africains, nous Missionnaires d’Afrique, dans notre tâche de proclamation de la Bonne Nouvelle au monde africain. Qu’elle veille sur l’Afrique, qu’elle intercède pour tous ses enfants à travers le monde entier et surtout en ce moment où tout enfant apeuré aurait intérêt à aller chercher refuge et sécurité dans les bras de sa maman.