Poco más adelante, en el año 1169, se construyó la Alcazaba, muy parecida a la actual donde algunas partes proceden de la primera época de la dominación almohade.