Durante las invasiones del Imperio romano por los bárbaros, de las que la península no fue inmune, la ciudad fue conquistada por los Suevos bajo el mando de Maldras a mediados del siglo V, y pocos años más tarda por los visigodos bajo el mando de Eurico, volviéndose definitivamente Visigoda bajo el reinado de Leovigildo.