All of what is today Israel used to be Palestine - I think that sums it up.

Though it depends how far back in history you want to go, the region changed hands many times over the past few thousand years and wasn't always "Palestine" either.