Святой Аристоклий жил на рубеже III–IV веков. Он родился в Тамасе на Кипре. Местная христианская община поставила его своим священником. В начале Диоклетиановых гонений (303) Аристоклий спрятался в пещере высоко в горах.

Однажды во время молитвы святому явилось сияние, более яркое, чем солнце, и раздался небесный глас, повелевший ему отправиться в Саламин, Кипрской митрополии, и там удостоиться победного венца. Святой Аристоклий пустился в дорогу и в Ледре, в церкви святого Варнавы, встретил диакона Димитриана и чтеца Афанасия. Он рассказал им о Божественном откровении, и они решили присоединиться к святому, чтобы вместе претерпеть мученичество.

Придя в Саламин, святые поднялись на возвышенное и видное отовсюду место. Их увидели, задержали и привели к правителю. За единодушное исповедание веры во Христа Аристоклий, Димитриан и Афанасий были заключены в темницу. Там уже томился святитель Филонид, епископ Куриона (память 17 июня).

Святой Аристоклий первым был подвергнут мучениям и обезглавлен. Его товарищи не только не были устрашены, но, напротив, воодушевились величайшим рвением и перенесли все мучения, которые только мог придумать магистрат. Он приказал бросить их в печь, но святые остались невредимыми. После этого святые Димитриан и Афанасий также были обезглавлены и удостоились победных мученических венцов.