Siamo nella parte meridionale della Spagna; dopo essere stata saccheggiata dai Vandali verso il 425 e dopo la caduta dell’Impero d’Occidente nel 476, la città di “Carthago Nova” rimase sede della diocesi con lo stesso nome, passando il potere però in mano ai visigoti, pur mantenendo una popolazione all’interno della città fortemente romanizzata.
Nell’ambito delle guerre contro i Visigoti, intorno alla metà del VI secolo una fazione chiese aiuto all’imperatore romano d’Oriente Giustiniano I (bizantini), che dopo una breve campagna militare conquistò un’importante striscia di terra della Spagna meridionale rinominando la città come “Carthago Spartaria”.
La città fu ricostruita e venne ripristinata la cinta muraria; si dotò inoltre di una propria zecca che emetteva valuta prodotta in rame.
La provincia bizantina di Spania arrivò alla sua massima estensione durante il regno di Giustiniano I, arrivando a coprire la maggior parte del sud della Spagna e dell’Algarve portoghese.
In questo periodo si ravviva la figura di Liciniano, arcivescovo di Cartagena, autore di numerosi scritti teologici.
Durante il regno del re visigoto Leovigildo (568-586), i visigoti riescono a strappare ai Bizantini una parte importante della provincia di Cartaginense.
Le lotte per la difesa del territorio continuano durante i regni di Recaredo (586-601) e Sisebuto (612-621); le nuove porzioni di provincia si perdono a favore di Visigoti.
La popolazione ispano-romana della città non sopportò la pressione visigota fino a quando intorno al 622, il re visigoto Suintila, prenderà la città.
Secondo quanto riportato da Isidoro nelle “Etymologiae“, in quell’episodio la città fu completamente distrutta fino alle sue fondamenta:
Oggi, dalla città, distrutta dai Goti, non ci sono quasi più che rovine.
Tuttavia, o la distruzione di Cartagena non fu totale perché probabilmente venne ricostruita nel 675, in quanto Munulo, vescovo di Cartagena, appare firmando uno dei verbali dei consigli di Toledo, che mostra che a 50 anni dopo la sua presa dai Visigoti, c’era un vescovo con il suo seggio in città.
Dopo la conquista musulmana della penisola iberica, la città, a quanto pare, avrebbe continuato a esistere all’interno del regno visigoto di Teodomiro fino all’825, anche se il nome della città non compare nelle capitolazioni di Teodomiro con gli arabi.