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