Justiniano I empezó a reconstruir la iglesia alrededor del año 536 pero no pudo terminarse totalmente por un terremoto que se produjo el 6 de octubre de 557.