Definition: The name Palestine, which is located on the eastern coast of the Mediterranean is related to the word Philistine.
The Greeks referred to Palestine as Syrian Philistine and the Romans referred to the administrative unit as Judaea until Emperor Hadrian renamed the Provincia Judaea, which was made an annex of Syria under Augustus, Provincia Syria Palaestina, from which we get the name Palestine.
Examples: The five great cities of Palestine were Caesarea, Eleutheropolis, Neapolis, Ascalon, and Gaza.

