El edificio actual fue reconstruido entre 532 y 537 para ser usado como iglesia, por orden del emperador bizantino Justiniano I, siendo la tercera iglesia de la Santa Sabiduría edificada en ese mismo emplazamiento.