Con la caída del Imperio romano de Occidente, la ciudad pasó por manos de vándalos, bizantinos y visigodos. En 552 los bizantinos desembarcaron en Malaca y Carthago Nova interviniendo en disputas internas de la Hispania vándala-visigoda y anexionaron al Imperio extensos territorios del sur de la península ibérica, llamándola Provincia de Spania. La presencia bizantina en Hispania se prolongó hasta el año 620 donde volvió a ser territorio de los visigodos.

(25 de Abril de 2022)