Святая великомученица Евфимия всехвальная была дочерью христиан - сенатора Филофрона и Феодосии. Она пострадала за Христа в г. Халкидоне, расположенном на берегу Босфора, напротив города Византия, около 304 года.

Халкидонский правитель Приск разослал приказание всем жителям Халкидона и его окрестностей явиться на языческий праздник поклониться и принести жертву идолу Арея, угрожая великими муками тому, кто не исполнит приказания. Во время этого нечестивого празднества 49 христиан скрывались в одном доме, где тайно совершали Божественную службу Истинному Богу.

Среди молящихся находилась и юная девица Евфимия. Вскоре о местопребывании христиан стало известно, и они были приведены к Приску для ответа. В течение 19 дней мучеников подвергали различным пыткам и истязаниям, но никто из них не поколебался в вере и не согласился принести жертву идолу. Разгневанный правитель, не зная, каким еще способом принудить христиан к отречению, послал их на суд к императору Диоклитиану, но отделил от них самую юную - девицу Евфимию, надеясь, что она, оставшись одна, не выдержит испытаний.

Святая Евфимия, разлученная со своими братьями по вере, усердно молилась Господу Иисусу Христу, чтобы Он Сам укрепил ее в предстоящем подвиге.

Сначала Приск уговаривал святую отречься, обещая земные блага, потом дал приказание мучить ее. Мученица была привязана к колесу с острыми ножами, которые при вращении отрезали куски тела.

Святая громко молилась. И вот, колесо само собой остановилось и не двигалось при всех усилиях палачей. Сошедший с неба Ангел Господень снял Евфимию с колеса и исцелил от ран, святая же с веселием благодарила Господа.

Не вразумившись чудом, мучитель повелел воинам Виктору и Сосфену бросить святую в раскаленную печь. Но те, увидев в пламени двух грозных Ангелов, отказались исполнить приказание правителя и сами уверовали в Бога, Которому поклонялась Евфимия. Дерзновенно возгласив, что и они христиане, Виктор и Сосфен смело пошли на страдания. Они были отданы на съедение зверям. Во время казни они взывали к милосердию Божию, чтобы Господь и их принял в Царство Небесное. Услышав призывавший их небесный Глас, они отошли в жизнь вечную. Звери же даже не дотронулись до их тел.

Святая Евфимия, брошенная другими воинами в печь, осталась цела. С Божией помощью она выходила невредимой после многих других пыток и истязаний. Приписывая это волшебству, правитель велел выкопать новый ров, наполнил его ножами, а сверху прикрыл землей и травой, чтобы мученица не знала о приготовленной ей казни; но и тут святая Евфимия осталась невредимой, легко прошедши надо рвом. Наконец, ее осудили на съедение зверям в цирке. Перед казнью святая стала просить, чтобы Господь сподобил ее умереть. Ни один зверь, выпущенный на арену, не бросился на святую. Лишь одна медведица нанесла ей небольшую рану на ноге, из которой истекла кровь, и святая великомученица Евфимия тотчас скончалась. В это время произошло землетрясение, стражники и зрители от страха бежали, так что родители святой смогли взять ее тело и с честью похоронить недалеко от Халкидона. Впоследствии на могиле великомученицы Евфимии был возведен величественный храм. В этом храме происходили заседания IV Вселенского Собора в 451 году, во время которых святая великомученица чудесным образом подтвердила православное исповедание, положив предел ереси монофизитов, о чем подробно сказано в день воспоминания этого чуда 11 июля.

По взятии Халкидона персами в 617 году мощи святой великомученицы Евфимии перенесены были в Константинополь (около 620 г.). В период иконоборческой ереси рака с мощами святой Евфимии оказалась брошенной в море. Благочестивые корабельщики извлекли их. Впоследствии они попали на остров Лемнос, а в 796 году были возвращены в Константинополь.