فلسطين صدر الإسلام والخلفاء الراشدين

قبل ظهور الإسلام في القرن السابع، كان قد حدث تمازج متصل بين المسيحيين في فلسطين والسكان اأدخل النص غير المنسق هنالعرب (الذين كان العديد منهم من المسيحيين أيضا) القاطنين إلى الجنوب والى الشرق من فلسطين. وكان نبي الإسلام محمد بن عبد الله واتباعه يتجهون إلى القدس كقبلة الصلاة، وتروي الرواية الإسلامية اسراء النبي من مكة المكرمة إلى القدس وعروجه منها إلى السماء.
وبعد معركة أجنادين وانتصار المسلمين فيها بدأ المسلمون يسيطرون على اراضي فلسطين، وقد استولى العرب المسلمون على القدس من البيزنطيين سنة 637م، اعرب الخليفة عمر بن الخطاب عن احترامه للمدينة بان تقبل بنفسه استسلامها، وكتب لهم وثيقة أمان عرفت فيما بعد بالعهدة العمرية، اعطاهم فيها امانا لأنفسهم واموالهم وكنائسهم وصلبانهم، فمن خرج منها فهو آمن ومن أقام فهو آمن، وشهد على ذلك خالد بن الوليد وعبد الرحمن بن عوف وعمرو بن العاص، ومعاوية ابن ابي سفيان، وقد اقرّ السير وليم فينز جيرالد "لم يحدث قط في تاريخ الفتوحات حتى غزو القدس ونادرا منذ ذاك، ان اظهر فاتح تلك المشاعر السخية التي اظهرها عمر للقدس." وكان الاسم العربي الذي اطلق على القدس هو البيت المقدّس، كمقابل للبيت الحرام. وأصبحت ولاية فلسطين البيزنطية ولاية ادارية وعسكرية عربية اطلق عليها اسم جند فلسطين منذ ذاك. لا اله الا الله