Tras la desaparición del imperio romano, Cartagena, con el nombre de Carthago Spartaria, formó parte de los dominios bizantinos en la península ibérica, de la que fue uno de sus más importantes ciudades y acaso su capital, resultando destruida tras su toma por los visigodos.