Teodòsia va néixer com a fruit de les fervoroses pregàries dels seus pares, que no podien tenir fills. Quan els seus pares van morir, la jove va donar tots els béns que tenia als pobres i va entrar al monestir de santa Anastàsia de Constantinoble. Quan va esclatar la crisi iconoclasta i l’emperador va ordenar la destrucció de les icones començant per la que hi havia a una de les portes d’entrada a la ciutat, que representava Crist, santa Teodòsia s’hi va oposar. Va sortir del monestir i, juntament amb altres dones, va tractar d’impedir que la destruissin. Llavors va ser empresonada i, després de tortures i humiliacions públiques, finalment va ser executada. Des de fa segles és venerada com a màrtir tant per l’Església ortodoxa com per la catòlica.