Seiring berjalannya waktu, dan terutama sejak masa Vespasianus (Kaisar sejak tahun 69

In the course of time, and especially from Vespasian (Emperor from 69

Sejak sekitar tahun 79 M, istilah Palaestina mulai menggantikan nama Romawi yang lebih panjang untuk provinsi tersebut, yaitu 'Syria Palaestina'. Pada masa Romawi, batas wilayah Palaestina mencakup wilayah pesisir Palestina, Idumaea, Yudea, Samaria, Perasa (bagian utara Yordania modern), dan Trachonitis (Arab modern, Lajat), di sebelah tenggara Damaskus. Mengikuti Herodotus dan literatur klasik, konsepsi Romawi tentang Palestina ini diterapkan pada negeri tersebut dalam arti yang lebih luas: pada wilayah Levant selatan antara Lebanon modern dan Mesir. Pergeseran terminologi dari provinsi resmi Romawi 'Syria Palaestina' yang diperkenalkan oleh Kaisar Hadrian menuju penekanan yang semakin besar pada Palestina tercermin dalam karya-karya penulis Romawi penting seperti Strabo, Pliny the Elder, dan Pomponius Mela, serta penulis Yahudi klasik termasuk Josephus dan Philo dari Aleksandria.