En 1509, les Espagnols s'emparent de la ville d'Oran et mis a part un " intermede " turc entre 1708 et 1732, ils en resteront les maitres jusqu'en 1792 date a laquelle le roi d'Espagne la cede au bey d'Alger.
Durant toute leur occupation, les Espagnols auront a coeur de faire de la cite une ville militaire.
Ainsi le 3 mai 1577, jour de la Sainte Croix, ils construisent le fort de Santa Cruz dominant de 400 metres la ville d'Oran, sur le mont du Murdjadja.
Laisse ensuite a l'abandon sous la domination ottomane, le fort ne sera restaure qu'en 1854 par les Francais.
Depuis il avait recommence a se degrader et les habitants avaient pris l'habitude de le demanteler afin de recuperer des materiaux de construction.
Heureusement, alerte par des associations, l'Etat a entrepris de le restaurer et d'y creer un musee.
L'Espagne collabore a ce projet et va notamment doter le musee d'armes et objets datant de l'epoque iberique de la ville.
Sur la meme colline, est situee la chapelle consacree a la Vierge.
En 1847, une epidemie de cholera due a une secheresse exceptionnelle decimait la population oranaise lorsque l'Eveque de la ville prit la decision d'offrir une procession en l'honneur de la Vierge partant du centre d'Oran pour aboutir en haut de la colline.
La pluie se mit a tomber et l'epidemie fut jugulee. La population reconnaissante construisit une chapelle surmontee de la statue de la procession miraculeuse. Notre Dame de Santa Cruz est devenue ainsi la patronne d'Oran.