Η Αγία Θεοδοσία καταγόταν από την Κωνσταντινούπολη και γεννήθηκε από γονείς πλουσίους και ευσεβείς στα χρόνια του αυτοκράτορα Θεοδοσίου του Αδραμυττηνού.
Σε ηλικία επτά ετών, σύμφωνα με το saint.gr, η Αγία Θεοδοσία αφού έμεινε ορφανή από πατέρα, εισήλθε σε μοναστήρι, όπου μετά από λίγο εκάρη μοναχή. Μετά το θάνατο και της μητέρας της, αφού πούλησε και διαμοίρασε στους φτωχούς τα υπάρχοντά της και απαλλάχτηκε έτσι από τις γήινες φροντίδες, επιδόθηκε με μεγαλύτερο ζήλο στην απόκτηση της τελειότητας και των μοναχικών αρετών, ασκούμενη στη μονή που βρισκόταν κοντά στο «Σκοτεινόν φρέαρ» και ονομαζόταν «Άσπαρον στέρνην».
Όταν ανήλθε στο θρόνο ο Λέων ο Ίσαυρος (717 – 741 μ.Χ.), εξαπολύθηκε άγριος διωγμός εναντίον των εικονόφιλων και των ιερών εικόνων, ο δε πατριάρχης Γερμανός, στερεός προμαχώνας της Ορθοδοξίας, εκδιώχθηκε και αντικαταστάθηκε από τον εικονομάχο Αναστάσιο. Κατά την έναρξη του διωγμού διατάχθηκε η καθαίρεση και καταστροφή της εικόνας του Χριστού, η οποία βρισκόταν επί τής Χαλκής Πύλης.
29 Μαΐου: Αγία Θεοδοσία η Παρθενομάρτυς
Τότε η Αγία Θεοδοσία, επικεφαλής καλογραιών και άλλων γυναικών, όρμησαν και κατέρριψαν από την κινητή σκάλα το σπαθάριο που ανέβηκε, για να καταστρέψει την εικόνα, και με πέτρες και ξύλα επιτέθηκαν κατά τού Πατριαρχείου. Μπροστά σε αυτή την κατάσταση ο Πατριάρχης Αναστάσιος αναγκάσθηκε να εγκαταλείψει το Πατριαρχείο.
Η στρατιωτική δύναμη που επενέβη, άλλες μεν από τις γυναίκες φόνευσε, άλλες δε, μεταξύ των οποίων και την Θεοδοσία, συνέλαβε. Και από τις συλληφθείσες άλλες ελευθέρωσαν, άλλες έκλεισαν στις φυλακές ή εξαπέστειλαν στην εξορία. Την δε Θεοδοσία, αφού την κακοποίησαν, την οδήγησαν στην τοποθεσία του Βοός και την κατέσφαξαν, αφού διαπέρασαν το λαιμό της με κέρατο κριού (730 μ.Χ.).
Το τίμιο λείψανό της περισυνελλέγει και ενταφιάσθηκε στη μονή Δεξιοκράτους, πολλά δε θαύματα επιτελούσε στους πιστούς, που προσέρχονταν με πίστη και ευλάβεια.
