Die Alcazaba wurde im 10. Jahrhundert unter dem Kalifen Abd ar-Rahman III. auf einem 85 m hohen Hügel im Zentrum der Stadt errichtet.