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