De 439 a 533, la ciudad fue ocupada por los vándalos, con un obispo vándalo enterrado en la basílica principal, y luego por la reconquista bizantina, que llevó a la construcción de una fortaleza.