And Judea before that.
And "Palestinians" (from the time it was named so by the Romans up until when the last Jew left Gaza as part of the deal for autonomy)has never been a Jewless place.
A lot of people are under the anti Semitic impression that Arabs did not colonise "Palestine", Muslims were there first, was Jew free until a bunch of Ashkenazi Jews who managed to survive/avoid the gas chambers turned up to "steal" a land that they had no ties to and is not the provenance of its Diaspora.
And even though so many "Palestinians" have Lebanese roots, there is not a strong worldwide narrative proclaiming that they have no right in Palestine.
And of course Islam has no provenance in Palestine/Israel. How can it? It's the baby of the three Abrahamic religions with Judaism being the far far older grandfather.
Islam is an AD religion. Judaism is a BC religion.
It's Islamism, not Arabicism that is the relatively younger factor in the Middle East/Levantine turmoil.
However, it is the East to West Middle Eastern Islamic colonialism, then the East to West Islamic Ottoman European/Middle East double down colonialism that has wrought the most destruction to Indigenous Arab/non Arab cultures and progress in the Middle East.