Before the Zionist movement, Palestine was ruled first by the Ottomans and then the British. Prior to Zionism, the land held Christians (the latest bombardment destroyed the 3rd oldest Christian Church in the world), Muslims, and Jews. In fact the early Palestinian national movement considered Jewish Palestinians to be Palestinian and their demands them full rights in a secular state of Palestine.

en.m.wikipedia.org/wiki/Palestinian_Jews

Genetics, if that matters, shows that the pre-zionist natives of Palestine are closely related to European (Sepahrdic and Ashkenazi) Jews. Basically some people left centuries ago, but some people stayed.

Now since 1948 those that left want to kick out those that stayed, or kill them if they don’t leave.