Palestinian people have a history that is often linked to the history of the Arab Nation, which is linked to the rise of Islam. When Islam was started by Muhammad in Mecca in AD 610, Christianity was the major religion of Palestine. Soon after the rise of Islam, Palestine was conquered and brought into the rapidly expanding Islamic empire.