So now you are admitting that "Palestine" goes back 1800 years. (It actually goes back further than that, because it is derived from "Philistine".)
Where you get confused is thinking the Palestinians are "Arabs" because they speak Arabic. They were the descendants of the original inhabitants, who had converted first to Christianity under the Romans and than Islam under the various Caliphates. So they just adopted what was in style.
They didn't even speak Hebrew in Jesus' time, they spoke Aramaic, Greek, and Latin. Then when the Muslims took over, they adopted Arab.
Meanwhile, the Zionist Squatters didn't speak Hebrew, either. They spoke Yiddish (corrupted German) or other European languages.
So trying to claim the Jewish Garbage of Europe had some kind of better claim to Palestine is just... silly.
They got put there because the Europeans didn't want to live with them and felt bad about the Holocaust.