By the reign of the Emperor Justinian I, the church was no longer considered grand enough, and a new Church of the Holy Apostles was built on the same site.
Pada masa kekuasaan Kaisar Yustinianus I, gereja ini tidak lagi dianggap cukup besar, sehingga gereja baru dibangun di tempat yang sama.