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