Во время гонений на христиан останки святых мучеников обычно погребались верующими в потаённых местах. Таким образом, в Царьграде близ ворот и башни, называемых Евгениевыми, оказались погребёнными множество тел мучеников, имена которых оставались неизвестными Церкви. Когда на этом месте стали происходить чудесные исцеления, мощи святых были обнаружены и с великой честью перенесены в храм. Одному благочестивому клирику, Николаю Каллиграфу, было открыто, что среди мощей, обретённых в Евгении, находятся мощи святого апостола от семидесяти Андроника и помощницы его Иунии, о которых упоминает святой апостол Павел в послании к Римлянам (Рим. 16, 7).