Având demnitatea de patriciu, cel mai înalt rang din Imperiul Roman, după împărat, și provenind dintr-o familie de nobili, Sfântul Artemie era duce al Alexandriei și era cinstit de împăratul Constantin. Însă pe când împărăția a fost luată de ereticul Iulian Paravatul, Sfântul Artemie l-a mustrat pe acesta și a fost supus la îndelungi chinuri.

Bătut cu vine de bou, străpuns cu țepușe și strivit cu o piatră imensă, Sfântul Artemie și-a dat sufletul în mâinile Domnului abia după ce i-a fost tăiat capul. Sfintele sale moaște au fost duse de către o femeie credincioasă la Constantinopol.