The place was inhabited by all the different group, the Jew's had their kingdom too, king David and so on, so who can say the Palestine are there first,.
There are no Palestine in that period, most are nomads or some smaller kingdoms who pay tribute to the Persian, Egyptians, you might want to...