Theodósia era uma freira em Constantinopla em meados do século VIII quando o imperador estava destruindo imagens de Jesus, da Virgem Maria e dos santos. Uma das imagens de Cristo era muito querida por Theodósia. O imperador enviou um de seus oficiais para quebrá-la em vários pedaços. Quando ele subiu a escada para alcançar o ícone acima da porta de seu convento e fazer o ato sacrílego, Theodósia sacudiu a escada e ele caiu no chão e morreu. Não satisfeita com isso Theodósia liderou um grupo de mulheres para atirar pedra no palácio do patriarca de Constantinopla que apoiava a destruição dos ícones. As autoridades prenderam e puniram as mulheres cristãs, mas Theodósia que liderava a rebelião foi duramente torturada e morta. Isto aconteceu em 745 DC.