Palæstina Prima or Palaestina I is an East Roman (Byzantine) province from 390, until the seventh century.

It is lost to the Sassanid Empire in 614, but is re-annexed in 628, before its final loss during the Muslim conquest of Syria in 636.