Saint Theodosia of Constantinople was a Christian nun and martyr who lived through and opposed the Byzantine Iconoclasm of the seventh and eight centuries.