La segunda línea de murallas conocida es consecuencia de la invasión del sur peninsular por parte del Imperio Bizantino, esta vez durante la dominación visigoda y que terminará con el arrasamiento de Cartagena.