Nach der Zerstörung des jüdischen Tempels und die Einnahme Jerusalems durch die Römer während des jüdischen Aufstandes im Jahr 70 n. Chr. zogen Beduinen erstmals nach Palästina. Als die Römer die Juden aus Jerusalem vertrieben, ließen sie auch arabische Nomaden in Palästina umherziehen. Diese glaubten zunächst an die altarabische Religion. Die Römer siedelten später auch Araber an, die in Palästina sesshaft wurden. Mit Beginn der christlichen Mission auch bei Christenverfolgungen der Römer, nahmen Araber die christliche Religion an. Mit der Konversion des römischen Kaisers Konstantin am Jahre 311 endeten die Christenverfolgungen. Das Christentum breitete sich im Römischen Reich aus. Bei der Reichsteilung fiel 395 Palästina an das Byzantinische Reich. Ab 637 eroberten die Araber Palästina und verbreiteten den Islam. Das Gebiet kam unter arabische Herrschaft der Kalifate. Ende des 11. Jahrhunderts bis Ende des 13. Jahrhunderts herrschten zeitweise Kreuzfahrer in Palästina. Danach stand Palästina unter der Herrschaft der ägyptischen Mamelucken. 1517 eroberten die Truppen des Osmanen Selim I. Palästina.