If the Bible was non-fiction, he's probably been like that since not too long after Constantine.

It was less than 100 years between Constantine declared Christians could practice without persecution and Theodosius first declaring it the official religion of Rome and then later banning public practice of any other religions, which started up the persecution of non-Christians.

That didn't really lose momentum until the enlightenment, when people started talking about religious freedom, and then the American and French revolutions, which involved adding religious freedom as a legally protected thing.

Not that that stopped the hate, it just meant state resources weren't supposed to be openly used to support that hate.