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