Η Αγία Μάρτυς Θεοδούλη καταγόταν από τα Ανάζαβρα και έζησε στα χρόνια του αυτοκράτορα Διοκλητιανού (284-305 μ.Χ.). Επειδή διακήρυττε την πίστη της στον Χριστό, συνελήφθη και οδηγήθηκε ενώπιον του Πελαγίου, ηγεμόνα των Αναζάβρων, και μπροστά στον ηγεμόνα, η Θεοδούλη, διακήρυξε την πίστη της στον Άγιο Τριαδικό Θεό. Τότε υποβλήθηκε σε φοβερά βασανιστήρια. Της τρύπησαν με πυρακτωμένα σουβλιά τους μαστούς, έπειτα την κρέμασαν με τις τρίχες του κεφαλιού της από ένα κυπαρίσσι και της κάρφωσαν τα πόδια με σιδερένια καρφιά. Κατόπιν την έριξαν μαζί με άλλους Αγίους μέσα σε αναμμένο καμίνι. Κατά την διάρκεια των φρικτών βασάνων της υπέρ της πίστεως, επιτέλεσε πολλά θαύματα, με αποτέλεσμα να πιστέψουν στον Χριστό πολλοί παρευρισκόμενοι, καθώς επίσης, και ο Κομενταρήσιος Ελλάδιος και ο βοηθός του, οι οποίοι και για τον λόγο αυτό θανατώθηκαν με αποκεφαλισμό.Μέσα στην κάμινο αυτή, η Αγία Θεοδούλη προσευχόμενη παρέδωσε το πνεύμα της.
