Even if the Palestinian claim for the land was valid, it is impossible to separate the religious aspect of the conflict from that of the land.
Jerusalem is a land holy to Judaism, Islam, and Christianity.
Hamas, the organization supposedly elected to fight over the territory in the name of the Palestinians through an Islamic Holy War, calls in its charter for the destruction of Israel and the slaughter of all (innocent) Jews:
'The Day of Judgment will not come about until Moslems fight Jews and kill them. Then, the Jews will hide behind rocks and trees, and the rocks and trees will cry out: 'O Moslem, there is a Jew hiding behind me, come and kill him.' (Article 7)