Palaestina Prima

Palæstina Prima or Palaestina I was a Byzantine province from 390, until the 7th century. It was lost to the Sassanid Empire in 614, but was re-annexed in 628, before its final loss during the Muslim conquest of Syria in 636.