Константинополь не был единственным крупным городом в империи, многие другие имели более древние традиции. Александрия в VI в. насчитывала, возможно, даже больше населения, чем столица. Ее вид с античных времен оставался неизменным: длинная улица с домами по обеим сторонам соединяет Большой порт с речным портом озера Мареотис, окружена византийским рвом, который оставлял за пределами города крупные пригороды Ракотис, Каноп, Елесис и ипподром. Коптское население Александрии, привязанное к своим языческим обычаям, которые не мог полностью истребить Юстиниан, и к своей монофизитской вере, всегда мало подчинялось византийской администрации. Богатая своим производством (шелковое, стеклодувное, ткачество, резьба статуэток из порфира и твердых пород камня) и своей торговлей, гордая и неспокойная, Александрия создавала многочисленные трудности центральной власти, оставляя без присмотра огромный слой неимущих. Следует здесь назвать и другие египетские города: Антиноя, центр Фиваиды, основанная в 132 г. вокруг двух больших улиц, образующих прямой угол; Ахмим Панополь, известный своим ткачеством, Оксиринх, центр Аркадии, богатый и оживленный город со своим ипподромом и конюшнями для скачек.
Начиная с IV в. соперницей Александрии была Антиохия, или Теополь — «город Бога», находившаяся на левом берегу Оронты, которая соединяла город с морем. Имея собственный амфитеатр и возвышаясь надо всем благодаря своей цитадели, окруженный садами, город имел регулярную планировку: он был разделен еще с античных времен на четыре квартала и окружен рвом. В V в. Феодосий II отправил туда константинопольских архитекторов, которые еще больше украсили город: появились новые площади с возведенными на них статуями, церкви, дома богатых людей, цехи, магазины, многочисленные портики, широкие улицы, ипподром — все это превратило Антиохию в один из самых красивых городов на востоке Византии. Его население, состоявшее из греков, сирийцев и евреев, достигало, возможно, 300 000 жителей и имело репутацию мятежного и развратного, однако именно там возникла знаменитая школа теологии, были построены многочисленные церкви и монастыри, часто в честь знаменитых аскетов, например Калат Семан, который вознесся вокруг колонны, или Святой Симеон, в честь святого, чья жизнь пришлась на большую часть V в. Культурная соперница Александрии, Антиохия была и ее торговой соперницей, так как благодаря своему месторасположению она была посредником между Индией, Дальним Востоком и варварским Западом. Будучи почти полностью уничтоженной тремя землетрясениями в VI в. и обезлюдевшей после наступления Ксеркса, Антиохия на месте разрушенных стен получила вторую жизнь благодаря Юстиниану, но не смогла вернуть свою славу и прошлое значение. Другие же города Сирии, напротив, развиваются во второй половине этого века, о чем свидетельствуют построенные в них здания. Например, Апамея на Оронте, занимавшая площадь в 20 гектаров, чьи тротуары и портики были украшены мозаиками на мифологические сюжеты, и населенные города Голан. В Палестине и Аравии можно еще назвать Иерихон с его башнями, Газу и ее главную улицу с портиками, ведущую к базилике, Иерусалим, с его широкими улицами, башней Гроба Господня, воротами с башнями по бокам, воротами Святого Стефана, и Яффы, Бостру, его собор VI в. с круглой планировкой и куполом диаметром в 37 метров, Герасу, большой римский город, восстановленный при Юстиниане и украшенный многочисленными монументами, еще более преобразившийся в следующем веке и уничтоженный в VIII в. Эдесса в Месопотамии, через которую протекали двадцать пять ручьев и которая была защищена горным отрогом, двойным рвом и цитаделью, была выстроена по регулярной планировке, а улицы оканчивались шестью укрепленными воротами. Красивые площади, форум, окруженный портиками, на берегу Керхе, впадавшей в Евфрат, бани, театр, ипподром, большая больница, дворцы и многочисленные церкви делали этот сирийский город одним из самых красивых в империи. Две знаменитые реликвии города — письмо Христа царю Абгару и чудотворный образ Христа на ткани, называемый мандилион, — притягивали в город большое количество паломников. Большие населенные города были и в Передней Азии, как правило, они возникли в эллинистический период. Эфес, речной порт на Каистре в пяти километрах от моря, включал в себя большой торговый центр в порту — место большой ежегодной ярмарки (27 декабря), акрополь, где находилась церковь Святого Иоанна Евангелиста с пятью куполами, построенная Юстинианом, и крипта Семи Усопших, построенная на месте, где навечно уснули семь братьев, подвергнувшихся гонениям Деция в середине III в., и воздвигнут большой алтарь. Никея (Изник), основанная в IV в. до н. э. на берегу озера Аскания, у подножья Вифинийского Олимпа, сохранила вплоть до византийской эпохи шашечное расположение кварталов. Город был окружен двойным многоугольным рвом с полукруглыми башнями, его дворец и акведук были восстановлены в VI в., также были построены многочисленные монастыри и церкви, из которых, например, базилика Святой Софии в период с V по XV в. перестраивалась четыре раза. Построенная на равнине, окруженной высокими горами, Анкира (Анкара) — центр скотоводства посредине степей — в византийскую эпоху была всего лишь маленьким городом, она сохранила свою мощную цитадель и остатки церкви Святого Климента, купольной базилики, датируемой примерно первой половиной IX в. Опустошенный Аль-Мутасимом в 838 г., город был отвоеван двадцать лет спустя императором Михаилом III и спафарокандидатом Василием. Из всех портов Черного моря, само существование которых предполагало наличие активной городской жизни, самым знаменитым был Трапезунд, ставший в XIII в. столицей независимого государства. Бывшая процветающая греческая колония, он был построен над морем; равнины, фруктовые сады, виноградники, проточные воды окружали крепостные стены города, состоявшего из трех уровней: на вершине — античный акрополь и императорский дворец, ниже — окруженный рвом средний город с узкими улочками, акведуком, собором, многочисленными церквями, купольными базиликами с греческими крестами, он соединялся большими воротами с нижним городом, защищенным своей стеной, и кварталом цехов и торговцев, греческих и иностранных, в частности генуэзцев, эта часть была защищена крепостью. Развитие города святого Евгения за пределами стен привело к созданию настоящего пригорода со своими церквями, который в течение XIV в. ценой больших необходимых работ был защищен новым рвом, еще более широким. Так Трапезунд стал самым большим городом востока Византии.
После упадка дунайских городов Фессалоника стала главным стратегическим центром империи после Константинополя. Основанная Кассандром в IV в. до н. э. уступами на склоне горы Кортиаш в устье Вардара, Фессалоника прежде всего была крупным речным портом. Будучи торговым центром первого разряда, городская ежегодная ярмарка, начинавшаяся 20 октября в день празднования святого Димитрия и длившаяся шесть дней, привлекала торговцев всех рас и национальностей. «Она проходила за стенами города на побережье Золотых Ворот между стенами и рекой Акс. Это было живописное зрелище, видное издалека. Тот, кто находился на возвышении, например на акрополе, и наблюдал за ней, восхищался порядком ее проведения. Многочисленные палатки составляли регулярные параллельные ряды, где были представлены различные изделия производства как местного, так и иностранного. Палатки были выставлены в очень длинные линии, между которыми оставалось большое пространство и мог передвигаться народ. Прочие палатки также были выстроены согласно регулярному плану, но их длина была не такой большой, и палатки были поставлены перпендикулярно основным рядам, все вместе производило впечатление огромной рыболовной сети. В бараках и палатках были выставлены товары, сельскохозяйственная и промышленная продукция и произведения искусства. Там можно было рассматривать, любуясь, и купить тончайшие, богато украшенные ткани из Беотии или Пелопоннеса, египетские, восточные и западные ткани, в частности из Италии и Испании, дары Черного моря, привезенные или прямо из Фессалоники, или через Константинополь караванами на мулах и лошадях. Территория ярмарки, предназначенная для продажи скота, также представляла собой живописное место. Ржание лошадей, блеянье коз, баранов, визг свиней в унисон с собачьим лаем наполняли пространство непонятным и оглушительным шумом. Бесчисленная толпа представителей всех национальностей теснилась около палаток. Рядом с фессалоникийцами, македонцами и другими местными жителями можно было увидеть греков, пришедших с Востока, торговцев из Передней Азии, Сирии, Кипра, с берегов Дуная или даже из Центральной Азии, а также торговцев с Запада — итальянцев, испанцев и французов» (О. Tafrali, по «Тимариону»). В Фессалонике в честь ее святого покровителя была построена роскошная базилика, о размерах которой говорят многие пилигримы, приходившие в город. Античные и христианские монументы делали ее почти таким же богатым музеем, как и Константинополь. Филиппы был построен братом Александра Великого в плодородной равнине на выступе Балканских гор вдоль большой Дороги Игнация, соединявшейся со столицей, недалеко от порта Неаполис (Кавала). Процветающий город в V и в VI вв., об этом свидетельствуют и оставшиеся памятники, он не мог оправиться после болгарского завоевания в первой половине IX в., несмотря на то что его крепостные стены восстанавливались несколько раз.