Согласно преданию, миряне Гурий и Самон жили в Эдессе, но с началом гонений императора Диоклетиана на христиан они были вынуждены покинуть родной город. Мужчин схватили и пытались заставить поклониться языческим богам, но они отказались. Христиан подвергли мученическим пыткам: их били, подвешивали за руки, привязав к ногам тяжелый груз. Мученики всё переносили с твердостью и молитвой. Затем их бросили в темницу, где они провели несколько лет. Видя непреклонность мучеников, язычники их обезглавили.

После смерти святых совершались многочисленные чудеса с теми, кто с верой и любовью призывал их себе в помощь. Так, однажды один воин-гот, посланный на службу в Едессу, взял в супруги благочестивую девушку Евфимию. Перед этим он поклялся ее матери Софии у гробницы мучеников Гурия, Самона и Авива, что не сделает супруге никакого зла, никогда не оскорбит ее, но будет любить и почитать. По окончании службы в Едессе он взял Евфимию с собой и возвратился на родину. Впоследствии оказалось, что он обманул ее: на родине у него была жена, и Евфимия стала ее рабыней. Много издевательств и унижений пришлось претерпеть Евфимии. Когда у нее родился ребенок, то ревнивая готчанка отравила ее. Евфимия обратилась с молитвой к святым мученикам Гурию, Самону и Авиву - свидетелям клятвы обманщика, и Господь избавил Евфимию от страданий и чудодейственно перенес ее в Едессу, где она встретилась с матерью. Через некоторое время гота-клятвопреступника вновь послали на службу в Едессу. Весь город узнал о его злодеянии, и, по приказу правителя, гот был казнен.