Palaestina Prima
Byzantine rule in the 4th century introduced Christianity to the population. Agricultural-based cities were established and the population grew exponentially. Under Byzantium (since 390), a new subdivision did further split the province of Cilicia into Cilicia Prima, Cilicia Secunda; Syria Palaestina was split into Syria Prima, Syria Salutaris, Phoenice Lebanensis, Palaestina Prima, Palaestina Secunda and eventually also Palaestina Salutaris (in 6th century).