70 AD : Titus of Rome laid siege to Jerusalem. The fiercely defended Temple eventually fell, and with it the whole city. Seeking a complete and enduring victory, Titus ordered the total destruction of the Herodian Temple. A new city named Aelia was built by the Romans on the ruins of Jerusalem, and a temple dedicated to Jupitor raised up.

313 AD : Palestine received special attention when the Roman emperor Constantine I legalized Christianity. His mother, Helena, visited Jerusalem, and Palestine, as the Holy Land, became a focus of Christian pilgrimage. A golden age of prosperity, security, and culture followed. Most of the population became Hellenized and Christianized .

324 AD : Constantine of Byzantium marched on Aelia. He rebuilt the city walls and commissioned the Church of the Holy Sepulchre, and opened the city for Christian pilgrimage.

29-614 AD : Byzantine (Roman) rule was interrupted , however , by a brief Persian occupation and ended altogether when Muslim Arab armies invaded Palestine and captured Jerusalem in AD 638 .

638 AD : The Arab conquest began 1300 years of Muslim presence in what then became known as Filastin. Eager to be rid of their Byzantine overlords and aware of their shared heritage with the Arabs, the descendants of Ishmael, as well as the Muslims reputation for mercy and compassion in victory, the people of Jerusalem handed over the city after a brief siege. They made only one condition, That the terms of their surrender be negotiated directly with the Khalif 'Umar in person. 'Umar entered Jerusalem on foot. There was no bloodshed. There were no massacres. Those who wanted to leave were allowed to, with all their goods. Those who wanted to stay were guarantee protection for their lives, their property and places of worship.

Palestine was holy to Muslims because the Prophet Muhammad had designated Jerusalem as the first qibla (the direction Muslims face when praying) and because he was believed to have ascended on a night journey to heaven from the the old city of Jerusalem (al-Aqsa Mosque today) , where the Dome of the Rock was later built. Jerusalem became the third holiest city of Islam. The Muslim rulers did not force their religion on the Palestinians, and more than a century passed before the majority converted to Islam. The remaining Christians and Jews were considered People of the Book. They were allowed autonomous control in their communities and guaranteed security and freedom of worship. Such tolerance was rare in the history of religion . Most Palestinians also adopted Arabic and Islamic culture. Palestine benefited from the empires trade and from its religious significance during the first Muslim dynasty, the Umayyads of Damascus.

750 AD : The power shifted to Baghdad with the Abbasids, Palestine became neglected. It suffered unrest and successive domination by Seljuks, Fatimids, and European Crusaders. It shared, however, in the glory of Muslim civilization, when the Muslim world enjoyed a golden age of science, art, philosophy, and literature. Muslims preserved Greek learning and broke new ground in several fields, all of which later contributed to the Renaissance in Europe. Like the rest of the empire, however, Palestine under the Mamelukes gradually stagnated and declined.