The Arch of Constantine. In 312 A.D. Constantine defeated Maxentius the day after seeing a vision of a Cross in the sky. He immediately legalized Christianity, and Christianity went from a handful of followers to the state religion of the entire Western world. In 300 A.D. you could be killed for being a Christian, by 313, you could be killed for not being one!