Potrivit tradiției, era din Calcedon și a trăit în timpul prigoanelor ordonate de împăratul Dioclețian (284-305). Atunci când prefectul orașului, Priscus, a poruncit să se adune tot poporul la templu, pentru a aduce ofrande zeilor, mulți creștini nu s-au supus ordinului și s-au ascuns din calea păgânilor. Printre aceștia era și fecioara Eufimia, care mărturisindu-1 cu îndrăzneală pe Hristos, a fost dată pe mâinele torționarilor. A fost arsă cu foc, bătută cu toiege și dată spre hrană fiarelor. Deși nu fusese rănită grav, fiind atinsă doar de o ursoaică la picior, a murit în mijlocul fiarelor.