Θεοδούλη
η Αγία Μάρτυς ήτο εκ της Αναζάρβου, πόλεως της Κιλικίας, έζη δε κατά τους
χρόνους Διοκλητιανού και Μαξιμιανού των βασιλέων, εν έτει 298, υπό των οποίων
εστάλη εις την Ανάζαρβον ηγεμών τις ονόματι Πελάγιος, δια να τιμωρήση τους εκεί
ευρισκομένους Χριστιανούς. Τότε λοιπόν και η Αγία αύτη Θεοδούλη εκρατήθη ως
Χριστιανή και παρέστη εις το κριτήριον του Πελαγίου.