Во время гонений на христиан тела мучеников, казненных язычниками, предавали земле тайно, чтобы могилы их в дальнейшем не были найдены и осквернены. Поэтому о подобных захоронениях Церковь долго не знала. У Евгениевых ворот в Царьграде однажды было обнаружено как раз тайное захоронение мучеников.
На то, что в этом месте есть захоронение святых мучеников, указали чудесные исцеления, которые стали происходить в этом месте. Тогда константинопольский патриарх Фома благословил проведение здесь раскопок, и захоронение было обнаружено. Впоследствии открылось, что здесь покоятся останки множества христианских мучеников.
В частности, стало известно, что среди останков есть мощи святого Андроника, который был одним из 70 апостолов, а также его помощницы Иунии. Предание гласит, что благочестивому клирику Николаю Каллиграфу было об этом даровано озарение свыше.
Святой Андроник, епископ Панноникийский, и Иуния были родственниками апостола Павла, а также были его сподвижниками. Об Андронике известно, что он много проповедовал в разных странах, обращал в христианство язычников, разрушал идольские капища, воздвигал церкви, творил чудеса. Иуния помогала ему во всем, и после долгих лет и многих трудов и притеснений оба они скончались.
Интересно отметить, что в настоящее время сведения о том, что среди мощей, обретенных у Евгениевых ворот, были мощи Андроника и Иунии, считаются неверными. Более того, среди экспертов есть разногласия о том, следует ли считать имя Иуния мужским либо же женским.
Как бы то ни было, в том месте, где были найдены святые мощи, по приказу византийского императора Андроника I Комнина был возведен храм, и в этот храм затем перенесли мощи. Храм в итоге стал местом паломничества верующих, которые молились здесь об исцелении от различных недугов и избавлении от разных напастей.