Ο Άγιος Μάρτυρας Αριστοκλής καταγόταν από την Ταμασό της Κύπρου και ήταν ιερέας.
Την περίοδο των διωγμών κατά των χριστιανών, υπό την βασιλεία του Μαξιμιανού, εγκατέλειψε τον κόσμο, προκειμένου να προστατευτεί, και αποσύρθηκε στην έρημο. Εκεί, ο Θεός του αποκαλύφθηκε και τον διέταξε να μεταβεί στην περιοχή της Σαλαμίνας στην Κύπρο, ώστε να παρασταθεί σε όσους υπέφεραν και να μαρτυρήσει ο ίδιος για την πίστη του.
Ξεκίνησε, έτσι, το ταξίδι του γεμάτος δύναμη. Στη Σαλαμίνα συνάντησε τον διάκονο Δημητριανό και τον αναγνώστη Αθανάσιο, οι οποίοι θέλησαν να τον ακολουθήσουν. Άρχισαν να κηρύττουν με θάρρος την αλήθεια της πίστης, έως ότου συνελήφθησαν και οδηγήθηκαν σε δίκη.
Ο τρεις άγιοι βασανίστηκαν, ρίχτηκαν στη φωτιά και αποκεφαλίστηκαν. Η εκκλησία τους τιμάει στις 23 Ιουνίου.
