Palaestina Prima
لقد فقد البيزنطيون السيطرة على مقاطعتيّ فلسطين الأولى والثانية بعد الحرب الساسانية البيزنطية، حيث احتلها الساسانيون بمساعدة اليهود عام 614، وقد تشكل تحالف بين الطرفين. لكن الأمر لم يدم طويلاً، إذ استرجع البيزنطيون هذه المنطقة بعد انسحاب الجنود الساسانيين منها عام 628. إلاّ أنهم فقدوها نهائيًا بعد الفتح الإسلامي للشام عام 636، حيث أصبحت تُعرف بـ"جند فلسطين"، والذي كان يتبع للخلافة الراشدة.