To be fair the Roman Empire lasted for a couple hundred years so there could've just been a few centuries between "feeding Christians to lions" and "the Emperor embracing Christianity". That said I don't know that much about Rome so I could be wrong.
Just pointing out the issue with the religious intolerance part