Este Palacio fortaleza cuyo nombre en árabe significa ciudadela es uno de los monumentos históricos de la ciudad, un espacio muy visitado por conjugar historia y belleza en un mismo recinto.

De época musulmana está situada a los pies del monte Gibralfaro donde está el Castillo defensivo árabe al que estaba unido por un pasillo resguardado por murallas llamado La Coracha; junto al Teatro romano y frente al edificio de la Aduana, es una oportunidad para ver en solo unos metros la unión de las culturas romana, árabe y renacentista, lo que hace a este rincón un lugar muy especial.