Ἡ Ἁγία Μάρτυς Θεοδούλη καταγόταν ἀπὸ τὰ Ἀνάζαβρα καὶ ἔζησε στὰ χρόνια του αὐτοκράτορα Διοκλητιανοῦ (284 – 305 μ.Χ.). Ἐπειδὴ διακήρυττε τὴν πίστη της στὸν Χριστό, συνελήφθη καὶ ὁδηγήθηκε ἐνώπιον τοῦ Πελαγίου, ἡγεμόνα τῶν Ἀναζάβρων, καὶ μπροστὰ στὸν ἡγεμόνα, ἡ Θεοδούλη, διακήρυξε τὴν πίστη της στὸν Ἅγιο Τριαδικὸ Θεό. Τότε ὑποβλήθηκε σὲ φοβερὰ βασανιστήρια. Τῆς τρύπησαν μὲ πυρακτωμένα σουβλιὰ τοὺς μαστούς, ἔπειτα τὴν κρέμασαν μὲ τὶς τρίχες τοῦ κεφαλιοῦ της ἀπὸ ἕνα κυπαρίσσι καὶ τῆς κάρφωσαν τὰ πόδια μὲ σιδερένια καρφιά. Κατόπιν τὴν ἔριξαν μαζὶ μὲ ἄλλους Ἁγίους μέσα σὲ ἀναμμένο καμίνι. Κατὰ τὴν διάρκεια τῶν φρικτῶν βασάνων της ὑπὲρ τῆς πίστεως, ἐπιτέλεσε πολλὰ θαύματα, μὲ ἀποτέλεσμα νὰ πιστέψουν στὸν Χριστὸ πολλοὶ παρευρισκόμενοι, καθὼς ἐπίσης, καὶ ὁ Κομενταρήσιος Ἑλλάδιος καὶ ὁ βοηθός του, οἱ ὁποῖοι καὶ γιὰ τὸν λόγο αὐτὸ θανατώθηκαν μὲ ἀποκεφαλισμό.
Μέσα στὴν κάμινο αὐτή, ἡ Ἁγία Θεοδούλη προσευχόμενη παρέδωσε τὸ πνεῦμα της.