После потрясений и почти что анархии 1070-х политическая стабильность была восстановлена. На престоле утвердилась новая императорская династия, Комнины, та самая семья военных феодалов из Малой Азии, которая привела к короткому правлению своего представителя Исаака I. На Пасху 1081 года племянник Исаака захватил Константинополь и правил там до 1118 года как Алексей I. Никакой легитимности он не имел, так как не заключал брака с представительницей семьи Дук. Он просто вошел в Константинополь, опередив остальных желающих занять престол, а после откупился от них титулами и землями. Однако ему так и не удалось полностью избавиться от клейма узурпатора, и его царствование было отмечено постоянными заговорами и попытками переворотов. Но к тому времени, когда он умер, его семья уже была принята в качестве императорской династии. Переход власти к первому с 959 года порфирородному наследнику – его взрослому уже сыну Иоанну II (правил в 1118–1143 гг.) – прошел почти гладко. Когда же во время военного похода в Сирию в 1143 году Иоанн умер, преемником стал его сын Мануил, хотя тут не обошлось без небольшого нарушения: Мануил I (правил в 1143–1180 гг.) был младшим сыном, и, чтобы короноваться, ему пришлось на время заключить под стражу своего старшего брата. Однако же в сравнении с потрясениями конца XI века, период с 1118 по 1180 год был мирным и ознаменовался гармонией внутри империи, а жители Константинополя стали считать Комнинов такой же законной династией, какой они долго считали Македонян. Когда в 1169 году у Мануила родился сын, это вызвало ликование, поскольку означало, что те дни, когда кто-то из военачальников мог войти в Константинополь со своим войском и захватить власть, уже не вернутся. Кроме того, как и Василий II, Комнин сам водил свою армию в военные походы, так что едва ли кто-то из его подданных мог получить столь мощную поддержку войска.
Новые властители оставили свой след в городском пейзаже Константинополя в виде новых сооружений рядом с собором Святой Софии, колонной Юстиниана и храмом Святых апостолов. В центре столицы появились новая церковь и монастырь. К 1136 году Иоанн II и его жена Ирина построили монастырь в честь Христа Пантократора, которому предстояло стать местом упокоения императоров династии Комнинов. Сами Иоанн и Ирина были погребены в часовне Михаила Архангела рядом с главной церковью. Ктиторы не поскупились на мраморные полы для храма и многочисленные мозаики, но монастырь Пантократора был возведен не только для того, чтобы польстить самолюбию императора. Как и многие церковные сооружения в Византии, он играл важную общественную роль благодаря монастырской больнице, где бедные жители Константинополя могли лечиться бесплатно. Со свойственным ему вниманием к деталям, Иоанн II разработал устав монастыря, в котором было точно прописано, какого рода лечение должно было предоставляться. В больнице лечили переломы, воспаления глаз и болезни желудка, и часть мест там должна была быть отведена для женщин, которых лечили врачи-женщины. Такой же комплекс, получивший название Орфанотрофейон, отец Иоанна Алексей построил на восточной окраине города. Там поселили и кормили за счет государства тысячи калек и устроили школу для детей-сирот.