Дата поминовения, до смены календаря проводившегося 22 февраля, теперь является плавающей: в високосные годы оно совершается 6 марта, а в невисокосные — 7-го.
Евгенией называлось восточное предместье древнего Константинополя рядом с Евгеньевскими воротами и одноименной башней. На рубеже IV и V веков в этом месте стали замечать совершающиеся чудеса исцеления, а после было обнаружено множество тайных христианских захоронений. Во времена гонений на христиан верующие старались забрать тела своих замученных и казненных собратьев, чтобы похоронить их в укромном месте. Одним из мест таких погребений и стал пустырь за городской стеной у Евгеньевских ворот.
Когда мощи стали находить, одному из константинопольских священников, Николаю по прозвищу Каллиграф, было видение. Ему открылось, что в Евгении среди других находятся и останки апостола от 70-ти Андроника и его благоверной жены и сподвижницы Иунии. Все обретенные мощи, большая часть которых так и осталась безымянными, были с благоговением перенесены верующими в церковь. Много позже, в конце ХII века византийский император Андроник построил на месте их обнаружения храм во имя своего покровителя, святого Андроника, которого еще апостол Павел восхвалял в своем Послании к Римлянам.