En 1950, s'ouvre le chantier du projet de l'architecte Lesaint, prévoyant un cloître et une petite basilique romane à dôme légèrement écrasé, en présence de Mgr Roncalli, nonce apostolique, et futur pape Jean XXIII. Ce projet, agréé par la Marine nationale, en remplaçait un plus grandiose et écrasant qui avait été imaginé par l'évêque d'Oran Mgr Durand en 1942. L'amirauté s'était formellement opposée à ce premier projet qui défigurait le profil de la colline.
L'ancienne chapelle au pied du clocher est démolie en 1951 au début des travaux de construction du cloître, qui se terminent en 1956. Le dimanche 3 mai 1959, l'évêque d'Oran Bertrand Lacaste bénit solennellement la première pierre de la basilique ; c'était une stèle chrétienne antique provenant d'Albulae (Aïn Témouchent). La « basilique » est terminée début novembre de la même année, et vouée au culte le 8 novembre 19592.
Chapelle et fort de Santa-Cruz sur l'Aïdour
Depuis son inauguration, il y a plus d’un siècle et demi, « Notre-Dame du Salut », appelée aussi « la vierge de l’Oranie », attire de nombreux fidèles et curieux, en remerciement de son intercession dans l'arrêt de l'épidémie de choléra de 1849 ou pour lui demander la réalisation de leurs vœux. Le site offre une vue remarquable sur la baie et la ville d'Oran à l'est, et sur la rade de Mers el-Kébir au nord-ouest.
La chapelle est classée monument national le 17 décembre 2003.
La statue de la Vierge qui était présente dans la chapelle se trouve aujourd'hui au sanctuaire de Santa Cruz à Nîmes.
Vierge en bronze de Santa Cruz
Une statue ancienne de la Vierge, en bronze, a été mise dans une pièce en bordure du cloître, fermée par une grille, pour la protéger.
