Святая великомученица Евфимия Всехвальная была дочерью христиан - сенатора Филофрона и Феодосии. Она пострадала за Христа в городе Халкидоне, расположенном на берегу Босфора, напротив Константинополя, около 304 года.
Халкидонский правитель Приск разослал приказание всем жителям города и его окрестностей явиться на языческий праздник поклониться и принести жертву идолу Марса, угрожая великими муками тому, кто не исполнит приказания. Во время этого нечестивого празднества 49 христиан скрывались в одном доме, где тайно совершали Божественную службу Истинному Богу. Среди молящихся находилась и юная девица Евфимия. Вскоре о местопребывании христиан стало известно, и они были приведены к Приску для ответа. В течение 19 дней мучеников подвергали различным пыткам и истязаниям, но никто из них не поколебался в вере и не согласился принести жертву идолу. Разгневанный правитель, не зная, каким еще способом принудить христиан к отречению, послал их на суд к императору Диоклетиану, но отделил от них самую юную - девицу Евфимию, надеясь, что она, оставшись одна, не выдержит испытаний.
Святая Евфимия, разлученная со своими братьями по вере, усердно молилась Господу Иисусу Христу, чтобы Он Сам укрепил ее в предстоящем подвиге. Сначала Приск уговаривал святую отречься, обещая земные блага, потом дал приказание мучить ее. Мученица была привязана к колесу с острыми ножами, которые при вращении отрезали куски тела. Святая громко молилась. И вот, колесо само собой остановилось и не двигалось при всех усилиях палачей. Сошедший с неба Ангел Господень снял Евфимию с колеса и исцелил от ран, святая же с веселием благодарила Господа.
Не вразумившись чудом, мучитель повелел воинам Виктору и Сосфену бросить святую в раскаленную печь. Но те, увидев в пламени двух грозных Ангелов, отказались исполнить приказание правителя и сами уверовали в Бога, Которому поклонялась Евфимия. Дерзновенно возгласив, что и они христиане, Виктор и Сосфен смело пошли на страдания. Они были отданы на съедение зверям. Во время казни они взывали к милосердию Божию, чтобы Господь и их принял в Царство Небесное. Услышав призывавший их небесный Глас, они отошли в жизнь вечную. Звери же даже не дотронулись до их тел.
Святая Евфимия, брошенная другими воинами в печь, осталась цела. С Божией помощью она выходила невредимой после многих других пыток и истязаний. Приписывая это волшебству, правитель велел выкопать новый ров, наполнил его ножами, а сверху прикрыл землей и травой, чтобы мученица не знала о приготовленной ей казни; но и тут святая Евфимия осталась невредимой, легко прошедши надо рвом. Наконец, ее осудили на съедение зверям в цирке. Перед казнью святая стала просить, чтобы Господь сподобил ее умереть. Ни один зверь, выпущенный на арену, не бросился на святую. Лишь одна медведица нанесла ей небольшую рану на ноге, из которой истекла кровь, и святая великомученица Евфимия тотчас скончалась. В это время произошло землетрясение, стражники и зрители от страха бежали, так что родители святой смогли взять ее тело и с честью похоронить недалеко от Халкидона.
Впоследствии на могиле великомученицы Евфимии был возведен величественный храм. В этом храме происходили заседания IV Вселенского Собора в 451 году, во время которых святая великомученица чудесным образом подтвердила православное исповедание, что послужило на пользу Церкви и обличило ересь монофизитов. Поскольку в ходе богословских споров православные и еретики не могли прийти к согласному решению, Святитель Анатолий, Патриарх Константинопольский, предложил обеим сторонам изложить свои учения в свитке и положить оба свитка на грудь великомученицы. Так и было сделано. Гробницу святой опечатали царской печатью, приставили к ней стражу. Через три дня Патриарх и император в присутствии всего Собора открыли ковчег с мощами. Свиток с Православным учением Евфимия держала в правой руке, свиток с еретическим учением лежал у её ног.
По взятии Халкидона персами в 617 году мощи святой великомученицы Евфимии перенесены были в Константинополь (около 620 г.). В период иконоборческих гонений рака с мощами святой Евфимии была брошена в море. Благочестивые корабельщики извлекли их. Впоследствии святые мощи попали на остров Лемнос, а в 796 году были возвращены в Константинополь.