Carthago Spartaria (siglo VI-622): 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. El hecho de haber sido capital de una provincia
romana anteriormente, el ser destruida por Suintila en 624, la envergadura de las reformas en sus defensas y la importancia de su obispo Liciniano, según Pablo
Fuentes Hinojo «inducen a considerarla como capital de la provincia de Spania»