Sfântul mucenic Aristocle, originar din orașul Tamassos din Cipru, a fost prezbiter al catedralei. În timpul persecuțiilor împotriva creștinilor sub domnia lui Maximian, s-a retras în pustie, unde a primit o revelație de la Dumnezeu, poruncindu-i să meargă în mitropolia Salaminei pentru un act de martiriu. Întărit de viziune, a plecat spre Salamina, unde l-a întâlnit pe diaconul Dimitrian și pe cititorul Atanasie, care au decis să-l urmeze. În Salamina, au început să predice cu voce tare despre Hristos, pentru care au fost capturați de păgâni și aduși în fața judecății. Aristocle a fost decapitat, iar Dimitrian și Atanasie, după ce au suferit în foc, au fost de asemenea condamnați la decapitare. Toți trei și-au încheiat zilele cu moarte martirică, împodobiți cu coroana celor ce suferă pentru Hristos.
