La Alcazaba fût construite durant le XIVe siècle, sous le règne Nasride (royaume de Grenade). Les murailles furent érigées à cette époque pour se protéger de l’avancée des troupes chrétiennes.