 For this undertaking, only relics of Saint Andrew, Saint Luke and Saint Timothy (the latter two not strictly apostles) were acquired, and in later centuries it came to be assumed that the church was dedicated to these three only.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.The historian Procopius attributes the rebuilding to Justinian, while the writer known as Pseudo-Codinus attributes it to the Empress Theodora.