Esta fortificación fue construida por los árabes en el s. IX para defender el puente romano, que se alza sobre el Guadiana, salpicado de islotes, a lo largo de 792 m. En el interior del recinto puede verse un aljibe excavado al nivel del río. Para su decoración, los árabes reaprovecharon capiteles corintios y frisos visigodos de mármol.