Начало 532 г. было встречено беспорядками устрашающего, яростного мятежа константинопольцев, вошедшего в историю по названием «Ника» — «Победа!», когда столица пылала в огне, а Юстиниан едва не бросил трон. Подавляя бунт, солдаты перебили тридцать тысяч горожан. Прежний, возведенный Феодосием II в 415 г., громадный, пятинефный базиликальный храм Св. Софии погиб в пожаре. Случившееся было воспринято как государственная катастрофа. Император, видимо, уже до этого обдумывавший вместе с архитекторами проект нового строительства, решил не просто восстановить храм, но построить его на века, сделать частью осуществления своей величественной идейной программы.
Эпохальное строительство длилось крайне поспешно, рекордно короткий для своих масштабов срок — пять лет десять месяцев и четыре дня с момента закладки первого камня 23 февраля 532 г. По легенде, которая будет передаваться из столетия в столетие, план Св. Софии был подсказан императору ангелом в видении. В строительстве участвовало две бригады мастеров и рабочих по пять тысяч человек, которыми руководили соперничающие друг с другом, талантливые инженеры, математики и оптики — Анфимий из малоазийского города Траллы, вероятно, армянин, и Исидор из Милета. Последний завершил постройку храма после смерти Анфимия. Они использовали все известные в те времена строительные и оптические приемы и создали величайшее суперсооружение античности. К декабрю 537 г. работы были окончены. На них израсходовали баснословную сумму денег — 320 тысяч литр золота — золотой запас, равный всему накопленному за царствование рачительного Анастасия Дикора. Это соответствовало трем годовым доходам Византии!