Palestine, as a geographical name for an area occupied by the Palestinian nation or tribe, has existed for thousands of years. Palestinians pronounce the name Falasteen, that's the same people as the Philistines in the Bible - that implies that they were living in that area even before the Hebrews arrived. The historical "pretexts" for Palestinians living in that area go back to the records of ancient Egypt. This long, long history of Palestinian occupation of the area of which Israel is now part is one of the major reasons the Palestinians resent Israeli occupation so much.