După moartea Sfântului Împărat Constantin cel Mare, fiul său, Constans, a zidit în Constantinopol o mare biserică închinată celor 12 Apostoli și l-a trimis pe Sfântul Artemie să aducă Sfintele Moaște ale Sfântului Andrei din Patras și ale Sfântului Luca din Thiva (oraș din Grecia).

La întoarcere, Sfântul Artemie a trecut prin locul unde se află astăzi Mănăstirea Constamonitu, unde exista pe atunci o biserică, și a lăsat părticele din aceste Sfinte Moaște, care se păstrează până în prezent. Această icoană a Sfântului Artemie datează din secolul al XVI-lea și este realizată în tehnică bizantină, aparținând școlii cretane.

Din 1985, Sfântul Artemie a devenit protectorul poliției grecești.