Potrivit tradiției a suferit martirul în vremea lui Iulian Apostatul (361-363). A fost condamnat de oști în Alexandria, creștin de credință, martor al persecuțiilor și chinurilor la care erau supuși slujitorii lui Hristos din porunca împăratului. Se spune că înaintea companiei împotriva perșilor – în care Iulian avea să moară – chemat cu trupele sale în luptă, Artemie l-a mustrat pe împărat pentru cruzimea lui față de creștini. A fost supus la chinuri și nelepădându-și credința a fost decapitat.