La primera vez que se nombra como Carthago Spartaria a la ciudad de Cartagena fue en el Chronicon del historiador y obispo hispanorromano Hidacio (c.400-469) al describir su saqueo por parte de los vándalos en el año 425. Antes había sido invadida por los alanos, que fueron expulsados por el rey visigodo Walia, bajo las órdenes del emperador Honorio, para restablecer la autoridad romana en la región. En el año 427, los suevos de Ermengario reclamaron la ciudad, lo que originó la destrucción de Carthago Spartaria y sus fortificaciones por parte del rey vándalo Gunderico, que más tarde se trasladó al norte de África con su pueblo, dejando la ciudad de nuevo en manos suevas. A su vez estos fueron derrotados por los hispanorromanos ante las murallas que se habían levantado de nuevo. Más adelante, en el 461, tuvo lugar la llamada batalla de Cartagena, entre la armada romana de Mayoriano y la vándala de Genserico, siendo derrotados los romanos.