Esta impresionante construcción construida en el s. XI, fue el palacio fortaleza de los gobernantes musulmanes de la ciudad. Se eleva sobre un cerro adaptándose a su topografía. 

Se visitarán partes de la Alcazaba no abiertas al público. La torre del Homenaje (exótico nombre procedente del feudalismo cristiano para una torre musulmana) y el barrio de viviendas del siglo XI. En este barrio de ocho casas, con patio y distribución clásica romana, se alojaron militares, servidores palaciegos y probablemente autoridades y las mujeres del harén.