Rămas orfan de mic, Sfântul Clement a împlinit prorocia mamei sale conform căreia avea să ajungă mucenic al Domnului, ca urmare a lungii sale pătimiri pentru dreapta credință. Fiind chinuit în multe feluri ani la rând, Sfântul nu s-a lepădat de Dumnezeu, ci prin exemplul său aducea păgânii la Adevăr, botezându-i pe mulți dintre ei. Într-o noapte a fost împărtășit în temniță cu Sfintele Taine de către un înger. În cele din urmă, un ostaș i-a tăiat capul cu sabia, asemenea Sfântului Agatanghel, trupurile lor fiind îngropate cu cinste.