The Bible describes some of the history of Jerusalem before it was conquered by King David around 1000 BCE. Genesis 14 tells of a meeting between Abraham and Melchizedek King of Jerusalem: "And Melchizedek king of Salem brought forth bread and wine: and he was the priest of the most high God. And he blessed him, and said, Blessed be Abram to the most high God, possessor of heaven and earth: And blessed be the most high God, which hath delivered thine enemies into thy hand. And he [Abraham] gave him tithes of all." Note that Abraham recognized Melchizedek's priestly rank and gave him a tithe. Later in the Bible, with Jerusalem under Jewish rule, the historical figure of Melchizedek was still remembered. In Psalm 110, in what is thought to be a declaration during the coronation of the King, the MC (Court prophet?) declares "The Lord has sworn, and will not repent, You are a priest for ever after in the manner of Melchizedek." It shows reverence for the pre-Israelite king of Jerusalem. Jerusalem did not start as a Jewish city, and there is no reason why it should end up as exclusively Jewish. Sharing it with the Palestinians who see themselves (justifiably) as descendants of the early residents, and view the Islamic religion (unjustifiably) as the religion of Abraham, will be historically correct and politically smart.
Palestinian teen arrested for allegedly rioting in East Jerusalem (Haaretz)
from the article: Netanyahu: Arabs and Jews alike benefit from unified Jerusalem