The entire region was in movement for centuries. At some times there were almost no people due to disease and no arable land. But even then, there were still Jews living there. Thus it is the Palestinians who are the interlopers.
I agree with your history but I don't agree with your conclusion.
Palestine has been invaded, conquered, and occupied many times. Plus it was the cross road of trade and human migration forever. A lot of people came and went.
However, I don't believe that every time a new flag went up over city hall that everyone moved out and a whole new population moved in. Normally when a territory is conquered the political elites are removed and everyone else stays to be exploited. Somebody has to create the wealth that the conqueror wants to take.
Through all of this flux there was a core group of people who stayed and put down roots. These are the Palestinians of today.