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