Sebagai martir dari Konstantinopel, Teodosia adalah salah seorang martir dari gereja Katolik Timur. Ia menderita penganiayaan hebat dari para musuh Gereja pada abad kedelapan (745) pada masa pemerintahan kaisar Konstantin V.

Pada tahun 726, kaisar Byzantium Leo III mengeluarkan sebuah dekrit yang melarang pemujaan terhadap gambar-gambar kudus. Putranya Konstantin, yang menggantikan dia terus melanjutkan politiknya dalam memberantas praktek pemujaan terhadap gambar-gambar kudus. Ia memerintahkan pengrusakan atas sebuah lukisan Yesus yang termasyur di biara santo Anastasius di Konstantinopel. Teodosia sebagai seorang biarawati di biara itu mencoba menyembunyikan lukisan itu. Karena itu ia ditangkap dan dianiaya hingga mati.