Poco después del año 1169, reinando el califa almohade Abu Yaqub Yusuf, se levanta la alcazaba que hoy conocemos y que procede en su mayor parte de estas fechas.