Selama pemerintahan Romawi di Palestina, dan lebih khusus antara tahun 135 M dan 390 M, Palestina menjadi salah satu Provincia kekaisaran. Ini juga merupakan periode yang meninggalkan banyak catatan tertulis yang terpelihara dalam berbagai bahasa – Latin, Yunani, Aram, Ibrani – dan juga tercatat dalam kronik dan teks-teks agama baru, yaitu Kristen. Pada masa ini, nama 'Palestina' sudah berusia lebih dari seribu tahun dan memiliki penggunaan yang cukup luas.