Sufrió las invasiones bárbaras por parte de los alanos, los vándalos y posteriormente fue parte del reino de los suevos, antes de ser tomada por los visigodos del reino visigodo de Toledo, que la llamaron Ulishbona.