Esta fortaleza, cuyo nombre árabe significa ciudadela, es uno de los monumentos históricos de la ciudad. Es muy visitada por su historia y belleza. La fortaleza data de los años 1057-1063 y se encuentra al pie del cerro Gibralfaro. Con el Teatro Romano y el edificio de la aduana Aduana, ofrece la oportunidad de observar culturas romana, árabe y renacentista, todo a pocos metros de distancia.