Mecca and Madina
Jerusalem, the holy city
Arabs is not a religion. Muslims venerate Mecca as a Holy City. All Arabs are not Muslim. All Muslims are not Arabs.
Today Bethlehem falls in Palestine, and not Israel, but all the same it is a holy city for the Christians as Christ was born there.
Most, if not all, bedouins are Muslims. The most holy place for them is Mecca, with the holy city of Meddinah second.
Jerusalem is considered holy by all three religions.
Jerusalem is the Holy City. Its a city Sacred to Jews, Christians and Muslims. It is the land where all the Holy Prophets had walked. Abraham,Issac,Jacob,Joeseph,Moses,Jesus and Muhamed (peace and blessings be upon them all).
Mecca
Jerusalem is a holy city for the Abrahamic religions: Judaism, Christianity, and Islam. To other faiths it is not a holy place.
Jeruselam is not a holy city
The holy city claimed by all three major monotheistic religions (Christianity, Judaism, and Islam) is Jerusalem. It is a city of significant religious importance and holds key sites such as the Western Wall, the Church of the Holy Sepulchre, and the Dome of the Rock.
This all depends on the type of Christianity. In Roman Catholicism, the Holy City is the Vatican City in Rome. It is where St. Peter's Basilica is. It is considered extremely holy because Peter, the first Pope and a disciple of Jesus, was buried there. In Orthodox Christianity, the Holy City was Constantinople or Byzantium (now Istanbul), before the Ottomans conquered it. Finally, in Russian Orthodox, Moscow is considered to be the Holy City, and is where St. Basil's Cathedral is located.
Islam. All religions should.