La basilique est construite sur un promontoire dominant la mer de 124 m, au nord d'Alger. Elle est accessible par un téléphérique qui porte son nom depuis Bologhine (ex-Saint-Eugène), où se trouve le cimetière Saint-Eugène . Elle est considérée comme « la sœur jumelle de la basilique marseillaise Notre-Dame-de-la-Garde . »  

La basilique est surnommée « Madame l’Afrique » ou « Lalla Myriem » par les habitants du voisinage. Pour le journaliste Lyes Menacer, elle constitue un « symbole du brassage culturel et de la cohabitation religieuse depuis 160 ans » . En témoignent l'inscription célèbre dans le chœur : « Notre Dame d’Afrique, priez pour nous et pour les musulmans » , ainsi qu'une autre phrase, écrite en français, arabe et kabyle : « L'amour fraternel vient de Dieu. Il est Dieu même. »