Раннее Средневековье
Название «Византийская» Восточная Римская империя получила в трудах западноевропейских историков уже после своего падения, оно происходит от первоначального названия Константинополя — Виза́нтий, куда римский император Константин I перенес в 330 году столицу Римской империи, официально переименовав город в «Новый Рим». Сами византийцы называли себя римлянами — по-гречески «ромеями», а свою державу — «Римской (Ромейской) империей» (на среднегреческом (византийском) языке — Βασιλεία Ῥωμαίων, Basileía Romaíon) или кратко «Романией» (Ῥωμανία, Romania). Западные источники на протяжении большей части византийской истории именовали её «Империей греков» из-за преобладания в ней греческого языка, эллинизированного населения и культуры. В Древней Руси Византию обычно называли «Греческим царством», а её столицу — Царьградом.
Картахена
Следом за падением Западной Римской империи и установлением в Испании власти германских королей, около 550 года, Картахена была завоёвана Византийским императором Юстинианом I и была превращена в столицу Провинции Испания Византийской Империи под именем Картаго Спартария.
Около 662 года вестготы под предводительством Свинтилы захватили и, согласно Святому Исидору, полностью опустошили и разрушили город, что стало причиной его глубокого упадка. Однако известно, что в 675 году, при подписании одного из актов Толедского консилиума фигурирует подпись Мунуло, епископа Картахены. Что означает, что в это время в городе была резиденция епископа.
К этому же времени относится начало местного почитания Святого Генезия, ставшего одним из небесных покровителей Картахены.
Во времена арабского владычества город испытал определённый подъём, здесь была мечеть и укреплённая цитадель на нынешней горе Консепсьон.