"At the time of the holy Patriarch Thomas I of Constantinople (607-610), the relics of some unknown holy Martyrs were discovered buried in the district of Eugenius. As soon as the Patriarch exposed them for the veneration of the people who gathered from all over the city, numerous healings took place.
  "Many years had gone by when a clergyman named Nicolas, who worked as a book copyist, learnt by divine revelation that among these anonymous relics were those of Saint Paul's disciples, the holy apostles Andronicus and Junia, who are mentioned in the Epistle to the Romans (16:7). The Emperor Andronicus I (1183-5) built a beautiful church at the place where thise relics were venerated." (Synaxarion)