Tras la caída del Imperio de Occidente en 476, Cartagena pasó a poder de los visigodos, aunque manteniendo una población fuertemente romanizada.