På 300-tallet ble Syria-Palestina en del av Østromerriket (Det bysantinske riket), og regionene Syria-Palestina, Samaria, Galilea og Peraea ble omorganisert til en region kalt Palestina. Under bysantinsk styre ble området i løpet av århundrene som fulgte et senter for kristendommen. Det bodde fremdeles jøder i området.