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

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