Sus más de 43.000 m2 la convierten en la segunda fortaleza palaciega más grande construida por los árabes en la península Ibérica. De planta irregular y separada por varios espacios, consta de tres recintos: dos musulmanes y un último cristiano, construido tras la conquista de la ciudad por los Reyes Católicos, acaecida en 1489. Destacan en ella sus jardines en terrazas, los restos arqueológicos de la vieja medina, las torres del Homenaje, la Noria y la Pólvora y los palacios y templos de época cristiana. Desde sus adarves se ofrece una extraordinaria panorámica de la ciudad y el puerto.