Durante le persecuzioni contro i cristiani, le reliquie di questi Santi Martiri venivano di solito sepolte dai fedeli in luoghi nascosti. Così, a Costantinopoli, vicino alla Porta e alla torre di Eugenios, furono trovate le reliquie incorrotte di diversi Martiri. I loro nomi non sono conosciuti, ma sono scritti nel Libro della Vita.
Volendo glorificare i Suoi servi, Dio iniziò a guarire le persone dalle loro infermità nel luogo in cui erano state trovate le reliquie dei Martiri. Esse furono trasferite con grande onore in una chiesa da un certo Gerarca. Dopo la rivelazione delle reliquie fragranti, avvennero ulteriori miracoli di guarigione, e i demoni furono scacciati da coloro che erano posseduti.
Fu rivelato a un pio chierico, Nicola il Calligrafo, che tra le reliquie scoperte presso la Porta di Eugenios vi erano le reliquie del santo Apostolo Andronikos del numero dei Settanta e della sua collaboratrice Junia (17 maggio), che l’Apostolo Paolo menziona nella sua Epistola ai Romani (Romani 16,7). Nel XII secolo, fu costruita una grande chiesa con cupola nel luogo in cui erano state scoperte le reliquie dei Santi Martiri. Quest’opera fu intrapresa dall’imperatore Andronikos (1183-1185), il cui santo patrono era il santo Apostolo Andronikos.
