Sfântul Artemie a fost comandant în armata Sfântului Constantin cel Mare. Potrivit tradiției, Sfântul Artemie s-a convertit la creștinism după ce a văzut pe cer semnul Sfintei Cruci, înaintea luptei de la Podul Vulturului (312).
Tot potrivit tradiției, Sfântul Artemie a însoțit-o pe Sfânta Împărăteasă Elena la Ierusalim, participând la descoperirea adevăratului lemn al Crucii lui Hristos.