История Византия
Всё изменилось при императоре Константине I Великом, который решил создать на месте древнего Византия новую столицу Римской империи. Согласно одной из легенд, впервые Константин познакомился с окрестностями Византия, когда расположился рядом с ним лагерем во время войны с Лицинием. Однажды устав от длительной прогулки, Константин прилёг и уснул. Во сне ему явилась знатная, но уставшая женщина, вскоре она превратилась в молодую и красивую девушку, на которую Константин возложил знаки императорской власти. Поражённый сном, Константин трактовал его по-своему — в образе женщины перед ним предстал Византий, которому император должен вернуть величие и богатство. Согласно другому рассказу, во время осады Византия, занятого войсками Лициния, Константин оценил всю выгоду его уникального местоположения и пришёл к выводу, что именно здесь должна располагаться его новая столица. Кроме того, на решение Константина повлияла и неспокойная обстановка в самом Риме, издревле подверженном смутам и заговорам. Как бы там ни было, в 324 году состоялась закладка нового города, который вскоре многократно превзошёл славу своего предшественника. Началось возведение великолепного императорского дворца, для украшения которого из различных мест Греции привезли лучшие произведения искусства, терм, библиотеки и огромного ипподрома.
Картахена
Следом за падением Западной Римской империи и установлением в Испании власти германских королей, около 550 года, Картахена была завоёвана Византийским императором Юстинианом I и была превращена в столицу Провинции Испания Византийской Империи под именем Картаго Спартария.
Около 662 года вестготы под предводительством Свинтилы захватили и, согласно Святому Исидору, полностью опустошили и разрушили город, что стало причиной его глубокого упадка. Однако известно, что в 675 году, при подписании одного из актов Толедского консилиума фигурирует подпись Мунуло, епископа Картахены. Что означает, что в это время в городе была резиденция епископа.
К этому же времени относится начало местного почитания Святого Генезия, ставшего одним из небесных покровителей Картахены.
Во времена арабского владычества город испытал определённый подъём, здесь была мечеть и укреплённая цитадель на нынешней горе Консепсьон.