En el inicio del Siglo VIII después de la presencia sueva y visigoda, las murallas del castillo y la cerca (que después se conoció como Cerca Moura) fueron reconstruidas por los musulmanes que habían conquistado la ciudad y que ejercerían su influencia durante 400 años.