فلسطين الأولى
أعاد البيزنطيون رسم حدود منطقة فلسطين، وأعادوا تقسيم الولايات الرومانية المتعددة (سوريا فلسطين، والسامرة، والجليل، وبيرية) إلى ثلاث أبرشيات رئيسية، واستعان البيزنطيون بالأسماء المذكورة في كتابات المؤرخ هيرودوتس في منتصف القرن الخامس قبل الميلاد: فلسطين الأولى، والثانية، والثالثة، وجزء من الأبرشية المشرقية. تحتوي الأبرشية الأولى على يهودا والسامرة وباراليا وبيرية، وكان حاكمها يسكن في قيسارية ماريتيما. بينما تشمل الأبرشية الثانية منطقة الجليل ووادي يزرعيل ومناطق أخرى شرق الجليل والجزء الغربي من حلف الديكابولس القديم، واستوطن حاكمها مدينة بيسان. وشملت الأبرشية الثالثة صحراء النقب وجنوب الأردن (التي كانت جزءًا من الجزيرة العربية في السابق) ومعظم سيناء، وكان حاكمها يمكث في البتراء عادةً. طبقًا للمؤرخ بين-ساسون فقد أمر الإمبراطور ديوكلتيانوس (284-305) بإعادة تقسيم فلسطين، ولكن بعض الفقهاء يرون أن إعادة التقسيم تمت لاحقًا في عام 390.