Sankta Theodosia är kanske mer mytisk än många andra helgon; frågan är om hon ens har funnits eller om det bara är en mycket omtyckt legend? Hon ska ha varit nunna i Konstantinopel på 700-talet och under ikonoklasmen förhindrade hon att ikonen som hängde ovanför ingången till det kejserliga palatset togs bort. Hon avrättades och blev martyr.