Преподобномучениця Феодосія жила в VIII столітті. Вона народилася завдяки старанній молитві батьків і після їх смерті виховувалася в константинопольському жіночому монастирі на честь святої мучениці Анастасії. Свята Феодосія прийняла постриг у жіночій обителі після того, як роздала бідним майно, яке залишилося від батьків. Частину грошей вона офірувала на написання ікон Спасителя, Божої Матері і мучениці Анастасії. Коли зацарював Лев Ісавр (717 - 741), жорстокий гонитель іконошанувальників, він видав наказ повсюдно знищити святі ікони. У Константинополі існували тоді ворота, що називалися "мідними", а над ними вже більше 400 років знаходився мідний образ Спасителя.

У 730 році лжепатріарх-іконоборець Анастасій наказав зняти образ. Православний люд, на чолі якого була преподобномучениця Феодосія з іншими черниці, кинувся на захист ікони і перекинув сходи разом з воїном, що виконував наказ. Лжепатріарх Анастасій, боячись, що хвилювання посиляться, сповістив про те, що трапилося імператора. За наказом останнього воїни перебили всіх черниць, а преподобномученицю Феодосію як саму ревну захисницю ікон уклали в темницю. Протягом тижня їй щодня наносили по сто ударів, а на восьмий день повели вздовж міста, жорстоко б'ючи по дорозі. Один з воїнів почав бити мученицю і завдав їй смертельну рану, від якої мучениця зразуж померла.

Тіло святої преподобномучениці, кинуте на землю, було з благоговінням поховано християнами в монастирі Діокрітіс в Константинополі. Місце поховання преподобномучениці Феодосії прославилося численними зціленнями хворих.