Tarihçi Prokopios'a göre, Miletoslu Isidoros ve Trallesli Anthemios'un mimarlığını yaptığı kilisenin inşaatında; yüz ustabaşı, bin usta, on bin işçi çalışmış; Suriye, Mısır, Yunanistan ve Küçük Asya'dan gelen gemiler dolusu malzemeyle Ayasofya'nın inşaatı 5 yıl 10 ay ve 24 günde bitirilmişti. 27 Aralık 537'deki açılış törenine patrik Menas'la birlikte gelen imparator, yapının güzelliği karşısında şöyle demekten kendini alamamıştı: "Bana böyle bir kiliseyi yaptırma şansı verdiği için Tann'ya şükürler olsun."
