Η Αγία Αγαθόκλεια, με τη μεγάλη της υπομονή στο μαρτύριο, στόλισε και αυτή τους πρώτους αιώνες του χριστιανισμού. Αν και από τη γέννησή της δούλα, έλαμψε δια Ιησού Χριστού ελεύθερη στην ψυχή.
Ο κύριός της, που ονομαζόταν Νικόλαος, είχε γίνει χριστιανός και φερόταν προς την Αγαθόκλεια με πολλή φιλανθρωπία και αγαθότητα. Αλλά η κυρία της, Παυλίνα, γυναίκα σκληρόκαρδη, επέμενε στην ειδωλολατρία. Και όπως ήταν θυμώδης και μέθυσος βασάνιζε πολλές φορές την Αγαθόκλεια και προσπαθούσε με πείσμα να την επαναφέρει στη θρησκεία των ειδώλων. Επί οκτώ χρόνια έτσι, η ταλαίπωρη και συγχρόνως μακάρια δούλα, υπέφερε καθημερινή ζωή μαρτυρίου. Την έβριζε, τη χτυπούσε, κένταγε με πιρούνια το σώμα της και την πλήγωνε με αλύπητο μαστίγωμα. Και επειδή όλα αυτά δεν νικούσαν τη γνώμη της ευσεβέστατης χριστιανής, κάποια μέρα, άναψε φωτιά και την έσπρωξε μέσα σ' αυτή. Έτσι η Αγαθόκλεια λυτρώθηκε από την ασεβή και κακούργο ειδωλολάτρισσα κυρία της, και αποδήμησε στα μακάρια και ελεύθερα σκηνώματα των δικαίων. Η Ορθόδοξη Εκκλησία εορτάζει τη μνήμη της Αγίας Αγαθόκλειας στις 17 Σεπτεμβρίου.