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