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.