"... Sur un terrain, situé rue Léon-Roches, Son excellence (Mgr Leynaud) posa la première pierre de la future église le 6 mars 1942, c'est à dire le jour du 25è anniversaire de son sacre et du jubilé épiscopal du pape Pie XII.

Alors que les travaux continuaient à travers la tourmente, la modeste chapelle servait en même temps d'abri pendant les bombardements. Enfin avec la victoire alliée, une nouvelle lumière devait rayonner sur cette immense agglomération le premier dimanche de l'Avent 1945 : ce jour-là, S. Ex. Mgr Leynaud procéda à la bénédiction du nouveau sanctuaire et Mgr Dauzon y célébra la première messe.

Dans cette église de 33 mètres sur 22 mètres, aux lignes modernes, formée de voûtes paraboliques légères que domine un clocher haut de 22,50 m, un millier de personnes peuvent aisément prendre place.

Le Jeudi 7 novembre 1945, pour la première fois et conformément à la volonté du cardinal Lavigerie, un service funèbre eut lieu à la mémoire des militaires morts à l'Hôpital Maillot et qui reposent dans les cimetières d'Alger. Mgr évoqua avec émotion la pieuse pensée du cardinal qui, après avoir institué à N.-D. d'Afrique les prières perpétuelles pour les marins, les instituaient "pour l'armée dans une église où tout rappellera le souvenir de l'un de ses chefs les plus nobles, les meilleurs, les plus chrétiens; dans une paroisse qui portera son nom..."

... et cette église qui, qui paraissait trop grande à l'époque, semble déjà trop petite pour la laborieuse population du quartier"

Marcel Paviot. Rubrique "Petite histoire de nos sanctuaires", L'Eglise Saint-Louis, L'Echo d'Alger, 18-19 janvier 1953