Etter at Vestromerriket tok vestgoterne over byen og han gikk inn i en nedgangsperiode frem til araberne erobret Cáceres på 700-tallet. De neste hundreårene var den under arabisk styre, men maktforholdet skiftet stadig mellom maurere og kristne. I denne perioden bygde araberne om byen, med murer, palass og mange tårn, som Torre de Bujaco. Cáceres ble gjenerobra av de kristne på 1200-tallet. I denne perioden hadde byen en viktig jødisk bydel. På 1400-tallet var folketallet nesten 2000, og nesten 140 jødiske familier bodde i Cáceres. Den jødiske befolkningen ble drive ut da dronning Isabella og Ferdinand av Aragon kom til makten i 1492, men mange spor fra ruinene er fremdeles synlige i dag i Barrio San Antonio.