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