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