Oh, sorry. Ahem:

As the Empire never split in this AH, Christianity never became mainstream. It was tolerated, and existed alongside the worship of the Roman Pantheon and other religions of the Empire. It existed most strongly in the east, mainly around Judea and in Greece.