Византия
Бессменной столицей и цивилизационным центром Византийской империи был Константинополь, один из крупнейших городов средневекового мира V—XII вв. Наибольшие владения империя контролировала при императоре Юстиниане I (527—565), вернув себе на несколько десятилетий значительную часть прибрежных территорий бывших западных провинций Рима и положение самой могущественной средиземноморской державы. В дальнейшем под натиском многочисленных врагов государство постепенно утрачивало земли. После славянских, лангобардских, вестготских и арабских завоеваний империя занимала лишь территорию Греции и Малой Азии. Некоторое усиление в IX—XI веках сменилось серьёзными потерями в конце XI века, во время нашествия сельджуков, и поражения при Манцикерте, усилением при первых Комнинах, после распада страны под ударами крестоносцев, взявших Константинополь в 1204 году, очередным усилением при Иоанне Ватаце, восстановлением империи Михаилом Палеологом, и, наконец, окончательной гибелью в середине XV века под натиском османов.
Картахена
Следом за падением Западной Римской империи и установлением в Испании власти германских королей, около 550 года, Картахена была завоёвана Византийским императором Юстинианом I и была превращена в столицу Провинции Испания Византийской Империи под именем Картаго Спартария.
Около 662 года вестготы под предводительством Свинтилы захватили и, согласно Святому Исидору, полностью опустошили и разрушили город, что стало причиной его глубокого упадка. Однако известно, что в 675 году, при подписании одного из актов Толедского консилиума фигурирует подпись Мунуло, епископа Картахены. Что означает, что в это время в городе была резиденция епископа.
К этому же времени относится начало местного почитания Святого Генезия, ставшего одним из небесных покровителей Картахены.
Во времена арабского владычества город испытал определённый подъём, здесь была мечеть и укреплённая цитадель на нынешней горе Консепсьон.