Під час гонінь на християн останки святих мучеників зазвичай хоронилися віруючими в потаєних місцях. Таким чином, в Царгороді, поблизу воріт і башти, званих Євгенієвими, виявилися похороненими безліч тіл мучеників, імена яких залишалися невідомими Церкві.
Коли на цьому місці стали відбуватися чудесні зцілення, мощі святих були виявлені і з великою честю перенесені до храму. Одному благочестивому клірику, Миколаю Каліграфу, було відкрито, що серед мощей, знайдених в Євгенії, знаходяться мощі святого апостола від 70-ти Андроника і помічниці його Юнії, про яких згадує святий апостол Павло в посланні до Римлян (Рим. 16, 7). У XII столітті на місці отримання мощей святих мучеників був побудований прекрасний храм імператором Андроником (1183 – 1185), ангелом якого був святий апостол Андроник.
