Bilang tanda at pagpapakita sa katanyagan ng Patriarka ng Constantinopla , ipinatayo ni Justianiano ang Simbahan ng Banal ng Karunungan ng Diyos , Hagia Sophia , na natapos sa maikling panahon nang apat at kalahating taon ( 532 @-@ 537 ).
