Make that "No Jew is permitted to enter Saudi Arabia."
Medina was a majority Jewish city in 600 AD; Mecca was Jewish and Christian.
I have read that the Dome on the Rock was actually a Christian Church that was taken ... I don't know the history or if that's true. Taken in the 600's I mean.