Este impresionante recinto fue levantado durante los siglos IX o X, durante la dominación Omeya. Sus 40 metros de lado están jalonados de torres cuadradas con una puerta en arco de herradura muy cerrado como acceso.


En su interior se encuentra la Albacara (recinto amurallado destinado a servir de refugio a la población), de planta poligonal y construida posteriormente por los almohades.


En el exterior podemos encontrar una barrera exterior con torres circulares y foso (hoy cegado) y torres albarranas, ya de la época cristiana.


Por último señalar que en el interior del castillo se encuentran dos aljibes de datación incierta y la capilla de la Virgen de la Victoria, patrona de la ciudad.