During the persecutions against Christians the relics of the holy martyrs were usually buried by believers in hidden places. So at Constantinople, near the gates and tower in the Eugenius quarter, the bodies of several martyrs were found. Their names remain unknown by the Church.
When miracles of healing began to occur at this spot, the relics of the saints were discovered and transferred to a church with great honor. It was revealed to a certain pious clergyman, Nicholas Kalligraphos, that among the relics discovered at Eugenius were the relics of the holy Apostle Andronicus of the Seventy and his helper Junia (May 17), whom the Apostle Paul mentions in the Epistle to the Romans (Rom 16:7). In the twelfth century, a great domed church was built on the spot where the relics of the holy martyrs were discovered. This work was undertaken by the emperor Andronicus (1183-1185), whose patron saint was the holy Apostle Andronicus.