Святая великомученица Евфимия совершила мученический подвиг в городе Халкидоне в 304 году, во время гонения, воздвигнутого на христиан императором Диоклитианом (284-305). Полтора столетия спустя, когда Христианская Церковь стала господствующей в Римской империи, Бог сподобил Всехвальную Евфимию вновь явиться особенной свидетельницей и исповедницей чистоты православного учения.
В 451 году в городе Халкидоне, в церкви, где почивали прославленные чудесами мощи святой великомученицы Евфимии, происходили заседания IV Вселенского Собора. Собор был созван для определения точной формулировки догмата Православной Церкви о природе Богочеловека Иисуса Христа, что было необходимо ввиду широко распространившейся ереси монофизитов, которые, вопреки православному учению о двух природах Иисуса Христа - Божественной и человеческой, ложно утверждали в Нем одну природу - Божественную, внося в Церковь смуту и раздоры. На Соборе присутствовали 630 представителей от всех Поместных Христианских Церквей. Со стороны православных в соборных деяниях принимали участие святитель Анатолий, Патриарх Константинопольский (память 3 июля), святитель Ювеналий, Патриарх Иерусалимский (память 2 июля), и представители святителя Льва, папы Римского (память 18 февраля). Монофизиты присутствовали в большом количестве во главе с Диоскором, Патриархом Александрийским, и Константинопольским архимандритом Евтихием.
После долгих прений стороны так и не смогли придти к согласному решению.
Тогда святой Патриарх Константинопольский Анатолий предложил Собору предоставить решение церковного спора Духу Святому, чрез Его несомненную носительницу святую Евфимию Всехвальную, у чудотворных мощей которой происходили соборные прения. Православные святители и их противники написали свое исповедание веры на отдельных свитках и запечатали своими печатями. Открыли гробницу святой великомученицы Евфимии и оба свитка положили на ее груди. Потом, в присутствии императора Маркиана (450-457), участники Собора закрыли гробницу, приложили к ней императорскую печать и поставили стражу на три дня. В эти дни обе стороны наложили на себя строгий пост и совершали усиленные молитвы. Через три дня Патриарх и император в присутствии всего Собора открыли ковчег с мощами: свиток с Православным исповеданием святая Евфимия держала в правой руке, а свиток еретический лежал у ее ног. Святая Евфимия, как живая, подняла руку и подала свиток Патриарху. После этого чуда многие из уклонившихся приняли Православное исповедание, а упорствовавшие в ереси были преданы соборному осуждению и отлучению.
В VII столетии после нашествия персов мощи святой Евфимии были перенесены из Халкидона в Константинополь, во вновь построенную церковь, посвященную ее имени. Через много лет в период иконоборческой ереси ковчег с мощами святой по повелению императора-иконоборца Льва Исавра (716-741) был брошен в море. Из моря ковчег был взят братьями-корабельщиками Сергием и Сергоном, которые передали его местному епископу. Святитель повелел хранить святые мощи тайно, под спудом, так как иконоборчеекая ересь продолжала свирепствовать, но все же над мощами была сооружена небольшая церковь, а на ковчег была положена доска с надписью, поясняющей, чьи мощи покоятся в нем. Когда иконоборческая ересь была окончательно осуждена на святом Седьмом Вселенском Соборе (787 г.), при святителе Тарасии, Патриархе Константинопольском (784-806), и при императоре Константине VI (780-797) и матери его святой Ирине (797-802) мощи святой великомученицы Евфимии Всехвальной были вновь торжественно перенесены в Константинополь.