Science disproves Jewish folklore that they were there before the Palestinian Arabs. DNA testing proves they both are descendants of the Canaanites.
What we now call Palestinians are for the most part descendants of groups who have been in the Near East for four thousand years, at least. A branch of the Canaanites became Jews, while others became Nabataeans and Phoenicians.