By that argument then the Jewish cities of Ashkelon and Ashdod as well as much of the Negev dessert should be given the the Palestinians/Arabs as they historically were not part of Israel. Or if you prefer give it all to Egypt as they were there before the Jew's or one of dozens of other people.. The land has switched sides so many times you can argue over who was there in the past because there was always some one there before them.
10 arrested at Israeli Arab protest in Ramle (Haaretz)
from the article: After uproar, Netanyahu orders stop to West Bank housing tenders