The Palestinians have been in the Levant for 4,000 years.
As goat herders. The Israeli's have been there longer. Plus, Israel is just one small part of "the levant" which includes all of Cyprus, Syria, Lebanon, Israel, Palestine, Jordan and the Northern Sinai.