Κατάγονταν από την Πόλη και έζησε στα χρόνια του αυτοκράτορα Θεοδοσίου του Αδραμυττηνού (714 μ.Χ).

Ανατράφηκε από τους γονείς της χριστιανικά και σε ηλικία 7 ετών, ορφανή από πατέρα, η μάνα της την έκλεισε σε ένα μοναστήρι όπου εκάρη μοναχή.

Όταν πέθανε και η μητέρα της, μοίρασε την περιουσία της στους φτωχούς και μόνασε στην μονή που ήταν κοντά στο Σκοτεινό Φρέαρ, γνωστή ως Ασπάρου στέρνα.

Όταν στον θρόνο ανέβηκε ο εικονομάχος Λέων ο Ίσαυρος, διέταξε να κάψουν την εικόνα του Χριστού που βρίσκονταν πάνω από την Χαλκή Πύλη. Τότε η Θεοδοσία, μαζί με άλλες γυναίκες, γκρέμισε από την σκάλα τον Σπαθάριο που ήθελε να κατεβάσει την εικόνα. Συνελήφθησαν, βασανίστηκαν σκληρά και θανατώθηκαν.

Την Θεοδοσία την έσφαξαν με το κέρατο ενός βοδιού. Το λείψανό της βρίσκεται στην Μονή του Δεξιοκράτους.

Η μνήμη της τιμάται στις 29 Μαίου.