Justiniano también reconstruyó la iglesia de Santa Sofía, que se convirtió en el centro y en el monumento más visible de la Iglesia ortodoxa de Constantinopla.