Преподобномученица Феодосия родилась по усердной молитве родителей и после их смерти воспитывалась в константинопольском женском монастыре в честь святой мученицы Анастасии. Феодосия приняла постриг в женской обители после того, как раздала бедным оставшееся от родителей имущество. Часть денег употребила на написание икон Спасителя, Божией Матери и мученицы Анастасии. Когда воцарился Лев Исавр (717-741), жестокий гонитель иконопочитателей, он издал приказ повсеместно уничтожить святые иконы. В Константинополе существовали тогда ворота, называвшиеся "медными", а над ними уже более 400 лет находился медный образ Спасителя. В 730 году лжепатриарх-иконоборец Анастасий приказал снять образ. Православный народ, во главе которого была преподобномученица Феодосия с другими инокинями, бросился на защиту иконы и опрокинул лестницу вместе с воином, исполнявшим приказ. Лжепатриарх Анастасий, боясь, что волнения усилятся, известил о случившемся императора. По приказу последнего воины перебили всех инокинь, а преподобномученицу Феодосию как самую ревностную защитницу икон заключили в темницу. В течение недели ей каждый день наносили по сто ударов, а на восьмой день повели по городу, жестоко избивая по пути. Один из воинов нанёс ей смертельную рану, от которой мученица тотчас скончалась. Тело святой было с благоговением погребено христианами в монастыре Диокритис в Константинополе. Место погребения преподобномученицы Феодосии прославилось многочисленными исцелениями больных.