Tras la caída del Imperio de Occidente y el establecimiento de los reinos germánicos en España, hacia el 550, Cartagena fue conquistada por el emperador bizantino Justiniano I y renombrada como Carthago Spartaria.