La première occupation espagnole va durer de 1509 à 1708.
A l'entrée des Espagnols, les fortifications de la ville d'Oran comprenaient :
- une enceinte continue en pisé, surmontées de hautes tours, qui enfermait la ville.
- La Casbah, adossée à la ville.
- Le Bordj El Ah'meur.
Le Cardinal para au plus pressé et fit réparer hâtivement les murs qui avaient le plus souffert du siège.
Ce n'est que plus tard, en 1514, que la ville d'Oran a commencé sa transformation espagnole.
Le roi avait ordonné la construction d'ouvrages de fortifications.
Diégo de Véra, commissaire Général de l'artillerie de la place d'Oran prescrivit alors la restauration et l'amélioration du Bordj El Ah'meur que les occupants appelaient déjà Rozalcazar et dont le Cardinal avait fait lever le plan.
Certains ont cru voir dans ce nom de Rozalcazar une mauvaise traduction espagnole de Bordj El Ah'meur : Rojas Casa (les maisons rouges). Rozalcazar paraît plutôt provenir de l'arabe Ras-el-Ksar qui signifie tête ou promontoire du château.
Les Espagnols auraient ainsi donné au fort le nom du rocher sur lequel il était bâti.