Auch unter der byzantinischen Herrschaft lebten Araber in Palästina. Sie waren überwiegend Christen. Die Christen im Byzantinischen Reich waren dem Patriarchat von Konstantinopel unterstellt, aus dem die Orthodoxen Kirchen hervorgegangen sind. Die persischen Sassaniden eroberten 614 Palästina (Eroberung von Jerusalem (614)) mit jüdischer Unterstützung und herrschten bis 629. Dann gelang dem oströmischen Kaiser Herakleios die Rückeroberung Palästinas.