Yes, Jews are native to the Middle East, specifically the area of Israel/Palestine. But why should that make Palestinians who lost their land feel any better? It's irrelevant.
(I am Jewish, but I do not support the Israeli government's treatment of Palestinians.)