Palaestina Prima
In circa 390, Syria Palaestina was reorganised into several administrative units: Palaestina Prima, "Palaestina Secunda", and "Palaestina Tertia" (in the 6th century), Syria Prima and Phoenice and Phoenice Lebanensis. All were included within the larger Eastern Roman ("Byzantine") Diocese of the East, together with the provinces of Isauria, Cilicia, Cyprus (until 536), Euphratensis, Mesopotamia, Osroene, and Arabia Petraea.