Jews have been in the area of Israel for thousands of years. Since even before the time of David when he made Jerusalem the capital. This was ~1000 BC. Arabs and the Muslims didn't show up until hundreds of years later in ~630 C. I know some people trace what we call today's Palestinians to the area Canaan and Philistines which were enemies of the Jewish people. But from what I found the Philistines largely disappeared after David defeated them. The territory or region was named Palestine by the Romans to spit in the face of the Jewish people. But from everything I have read there has never been a state/country of Palestine.
The British took over the territory from the Ottoman empire in the early 1900's. In 1921 it was under British rule and a mandate was put in place for Palestine. And thus we first heard of term Palestinians. This was a recognition of the issues between the Jewish people and the people in the territory of Palestine. Later in 1947 the British turned the matter over to the UN and two state solutions were proposed. If you look at the maps in the link the first proposals gave a lot of land to Palestine. But these agreements were never accepted and lead to attacks on Israel by multiple Arab nations. But what happened was Israel kept whippin that ass.
Israel has won land then given land back, removed Jews from the Gaza and the West Bank, and it's never enough. Never. The first Intafada started because Sharon visited a mosque in Israel. The core issue here is that Arab nations around the region don't give a shit about Palestine or Palestinians. They use them as cannon fodder to fan the flames with Israel because they want Israel and Jewish people exterminated. Period. End of story. They say it regularly and loudly and proudly for the entire world to hear. They show it in their actions too. Funding terrorism, refusing to let Palestinians in to their countries trapping women and children in the cross fire. There can't be a two state solution when that is not a goal or desire of one side.
ohiostate.rivals.com
