Tras la caída del Imperio romano de Occidente y el establecimiento de los reinos germanos en España, hacia 550 Cartagena fue conquistada por el emperador bizantino Justiniano I.