Mary Magdalene is one of the Bible's most enduring enigmas. The New Testament describes her as a Jewish woman who traveled with Jesus and witnessed both the Crucifixion and Resurrection.