This paper evaluates the historical reception of Byzantine Empress Theodora through the lens of her contemporaries and societal expectations. As Theodora was empress of the Eastern Roman empire during the spread of Christianity, she must be seen through the lens of biblical themes as well as through Roman literature. A prevalent Roman example for ideal femininity is found in Lucretia: a noblewoman who toppled the Etruscan kings with her honor. After she was violated, Lucretia chose to expose the perpetrator and end her life rather than live sullied. With such mythos surrounding a woman who chose her honor over her life, it is no wonder Theodora was received with shock. Theodora spent her early years as an actress, meaning she earned much of her living through sex work. Another strong Roman literary comparison comes in the form of Medea. Medea represented the antithesis to feminine ideals because she had murdered her kin. More than anything, familial duties rested upon a wife or mother in a Roman household, and a woman like Theodora who was, inaccurately, rumored to have orchestrated the death of an illegitimate child. Although the rumor is false, it represented a fracture between Theodora and the expectations her society had for her. Finally, in her Christian contemporary, Mary Magdalene, Theodora was viewed as redeemed. Just as Mary did in the Gospel of Luke, Theodora went from "sinful woman" to queen and a dedicated wife. She embodied the story of redemption that is so often told in Christianity.