История Византия
Всё изменилось при императоре Константине I Великом, который решил создать на месте древнего Византия новую столицу Римской империи. Согласно одной из легенд, впервые Константин познакомился с окрестностями Византия, когда расположился рядом с ним лагерем во время войны с Лицинием. Однажды устав от длительной прогулки, Константин прилёг и уснул. Во сне ему явилась знатная, но уставшая женщина, вскоре она превратилась в молодую и красивую девушку, на которую Константин возложил знаки императорской власти. Поражённый сном, Константин трактовал его по-своему — в образе женщины перед ним предстал Византий, которому император должен вернуть величие и богатство. Согласно другому рассказу, во время осады Византия, занятого войсками Лициния, Константин оценил всю выгоду его уникального местоположения и пришёл к выводу, что именно здесь должна располагаться его новая столица. Кроме того, на решение Константина повлияла и неспокойная обстановка в самом Риме, издревле подверженном смутам и заговорам. Как бы там ни было, в 324 году состоялась закладка нового города, который вскоре многократно превзошёл славу своего предшественника. Началось возведение великолепного императорского дворца, для украшения которого из различных мест Греции привезли лучшие произведения искусства, терм, библиотеки и огромного ипподрома.
Византийская Палестина
Как и во всей Римской империи, города составляли структурную основу провинций. Гражданская активность, функции управления, экономическая деятельность, культурная и интеллектуальная жизнь концентрировалась вокруг городов. В целом, в Римской империи города занимали главенствующее положение по сравнению с сельскими поселениями, и Палестина в этом отношении не отличалась от остальной империи. В правление Диоклетиана появилось множество небольших городов, из которых основными были построенный в начале его царствования в Изреельской долине Максимианополь, и в нескольких километрах от Ашкелона. Тогда же произошло возрождение ряда городов, утративших свой статус во II—III веках (Дор, Аполлония, ). Некоторые из новых городов появились в результате расселения ранее существовавших (Азотус Паралиус () близ Ашдода, развившаяся из порта Газы Маиума и другие). Уровень урбанизации Палестины в византийский период был чрезвычайно высок. По этому показателю Палестина Прима занимала второе место в империи после Памфилии, и Палестина Секунда отставала от неё не сильно. Основной характеристикой этого процесса было появление значительного количества городов, большинство из которых просуществовали очень не долго. Многие из этих городов появились на территории современного сектора Газа, что может быть объяснено положением региона на пересечении торговых путей из Аравии, Египта и Сирии, наличием крупного порта и высоким уровнем грунтовых вод, обеспечивающих хорошее водоснабжение.