Way before the jews even came to the land known as palestin, there was people already living there. But they were conquered by many different civilizations from the egyptians, sasanians/persains, greeks, romans and arabs. Even tho they were conquered so many times, they were still the palestinian people. They have been living on those lands way before the jews, way before abraham even came to those lands.  
The country/state of palestine might be new, but the people are not. Also if you look into history, then you will find that there is no such thing as the country of israel before 1948. Israel itself is a new thing, and has nothing to do with the regions history. The word israel, came from a prophet (the son of isaac) and not a previous existing nation. The kingdom of david and solomon is long gone, and these so called european jews have long abandoned these lands, so they have no right to come back.