Sfântul Mucenic Aristocleu, preotul a fost preot în oraşul Tamasa din insula Cipru. În timpul persecuţiei împăratului Maximian Galeriu (285-305), s-a ascuns într-o peşteră în munte. Peste ceva timp a aflat cum erau chinuiţi creştinii din oraşul Salamina. Atunci părintele Aristocleu a părăsit peştera în care se ascundea şi s-a dus în mijlocul acelora pentru a-i încuraja. Pe drum s-a oprit la Biserica "Sfântul Apostol Barnaba". De aici a plecat din nou la drum însoţit de doi creştini, Dimitrian diaconul şi Atanasie dascălul, care doreau şi ei să se afle în mijlocul celor ce pătimeau pentru Domnul nostru Iisus Hristos. Toţi trei au primit moarte martirică pentru mărturisirea credinţei în Iisus Hristos.