De origen árabe.

En su construcción se tuvo en cuenta un importante sistema defensivo hidráulico combinado con murallas y corachas.

El mismo río Guadiana servía de foso natural en la zona norte de la fortificación. El resto de la muralla estaba rodeada por una excavación de 10 metros de altura en la que entraba directamente el agua del río. En los 1.500 metros de muralla hay 44 torreones de planta cuadrangular y 2 de forma pentagonal. Tiene 2 accesos de recodo y 2 torres albarranas. El recinto se divide en 2 zonas: la Medina y el Alcázar. En éste destaca un ábside templario que nunca llegó a terminarse y que tiene planta dodecagonal. También tienen interés los restos de la herrería y las dependencias abovedadas.