Pese a ser una de las grandes desconocidas, alberga uno de los conjuntos histórico-artísticos más relevantes del patrimonio español. Su recinto amurallado, con 50 torres y 5 puertas principales, es de los más completos de España y rodea a lo largo de dos kilómetros el casco antiguo. Los muros, de origen tartésico y romano, fueron perfeccionados por los árabes, siendo uno de los ejemplos más potentes de la arquitectura militar almohade.