Palaestina Prima
The province was divided into Palaestina Prima and Palaestina Salutaris in about 357, and by 409 Palaestina Prima had been further split into a smaller Palaestina Prima and Palaestina Secunda, while Salutaris was named Tertia or Salutaris.