Christians were first granted religious toleration by the Roman emperor "Constantine," since he himself converted to Christianity--thus making the religion much less taboo.