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