Muslim conquest of the Levant
Palæstina Prima or Palaestina I was a Byzantine province that existed from the late 4th century until the Muslim conquest of the Levant in the 630s. It was temporarily lost to the Sassanid Empire (Persian Empire) in 614, but re-conquered in 628.