Achevé en 1962, la basilique du Sacré-Coeur d'Alger (haut de la rue Didouche Mourad) fut consacrée cathédrale juste après l'indépendance. La messe y est toujours célébrée pour la communauté chétienne.

C'est le 11 février 1944 que Mgr Leynaud, archevêque d'Alger , émet le voeu d'élever une "belle et grande église" à Alger. Il jette son dévolu sur le terrain même sur lequel les Dames du Sacré-Coeur , arrivées à Alger, fin 1842, avaient construit un collège. Ce dernier avait fermé ses portes en 1904, à la faveur de la loi séparant les biens de l'Eglise et de l'Etat.

Pour ce projet de construction, un concours auquel participent une pléthore d'architectes est organisé. Le 14 mars 1956, les résultats son révélés en présence de Mgr Duval, nouvel archevêque d'Alger. Les plans des architcetes Paul Herbé et Jean Le Couteur , assistés de l'ingénieur René Sarger sont retenus.

Les travaux commencent début 1958. Dotée d'une architecture moderne et originale, la coupole élancée s'élève à 35 m au-dessus du sol de la nef et repose sur quatre arcs de béton eux-mêmes soutenus par huit piliers. L'utilisation du béton armé a permis à cette belle "dame" d'avoir une allure élancée et un galbe saississant. La nef mesure 52m de longueur sur 35 m de large et comprend plus de 500 places assises. A l'entrée de la nef, il y a les  orgues offertes par la paroisse de Boufarik. Il y a , aussi,  une mosaique carrée datant de 324 , découverte en 1843, et provenant  de l'ancienne basilique d'inspiration romaine de Castellum Tingitanum (Chlef).

C'est en mars 1962 que la croix a été hissée et ce , grâce à un hélicoptère.