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