I Mori avevano costruito questa fortezza già nel IX sec., per difendere il ponte romano che, con i suoi 792 m, attraversa il letto del Guadiana, ricco di isolotti. All'interno della cinta muraria si nota una cisterna scavata al livello delle acque del fiume. Per la decorazione i Mori hanno riutilizzato dei capitelli corinzi e fregi visigoti in marmo.