Not an answer, but slightly too long for a comment (and you have already accepted an answer, in any case).
You should not have deleted " his religious views force him to hit people of my religion" from your as it is very relevant. To whom is he going to listen - you & HR or his God?
Also, he is presumably saying some like “you are of a lower caste than me, therefore I strike you”, and implying that you are, whether through following a different religion (or not at all) or an accident of birth (not born into his caste/religion) in some way inferior to him.
To westerners reading this, it may seem bizarre, but that is simply a fact of how things are in your country.
Depending on how prevalent this behaviour is, you may never be able to avoid it as long as you live.
On the other hand, maybe he is overdoing it a little and other followers of his religion have long abandoned this behaviour.
I do not see why you should change job because of this (in some countries he could be terminated for persisting with this behaviour; I don’t know about yours).
Nor do I know how much he wants/needs this particular job. If the answer is “a lot”, can HR threaten him with termination?
There is so much here that we cannot know. Can you please tell us how the matter gets resolved - if it ever does?