Justiniano y su esposa Teodora la reconstruyeron entre 536-550, retomando la consabida planta en cruz griega de la iglesia constantiniana, coronada por una gran cúpula, siendo más tarde ricamente decorada por Justino II.