Teodósia pertencia a uma nobre família e perdeu seus pais quando era ainda muito jovem. Mais tarde, recebeu o véu no monastério constantinopolitano da Ressurreição do Senhor.
A Santa viveu na época dos imperadores iconoclastas Leão, o Isáurico, e Constantino Coprônimo. Ante uma ordem imperial para que um ícone de Cristo, muito venerado, fosse destruído, Teodósia, liderando um grupo de mulheres, derrubou a escada onde estava o oficial que cumpria a ordem de lançar abaixo e destruir o ícone.
As mulheres se dirigiram então ao palácio do pseudopatriarca Anastásio, apedrejando-o e obrigando o usurpador a se pôr em fuga. As autoridades castigaram duramente todas as mulheres que integraram o grupo mas, principalmente Teodósia, sua líder.
Esta, por sua vêz, foi submetida a cruéis procedimentos de tortura pelos carrascos na prisão.
Muito ferida, Teodósia veio a morrer mais tarde em consequência destes ferimentos.