La cité connaît l'occupation vandale de 439 à 533, marquée par la présence d'un évêque des Vandales, inhumé dans la principale basilique, puis la reconquête byzantine, qui conduit à construire une forteresse.