Herodes yang Agung
Pada 40 SM Antigonos dan orang-orang Partia menyerang Yudea, dan Herodes meninggalkan Yerusalem dan melarikan diri ke Roma untuk pertama kalinya . Di sana ia diberi gelar raja Yudea oleh Markus Antonius. Namun, Herodes baru menaklukkan Yudea dan memerintah sebagai raja pada 37 SM. Ia berkuasa selama 34 tahun. Terdapat ketidaksepakatan tentang apakah Herodes menghitung masa pemerintahannya sejak ia diberi gelar raja atau sejak ia sesungguhnya menduduki takhta.
Negara Palestina
Wilayah itu kemudian dibagi dua menjadi wilayah Yudea dan Samaria. Kemudian, ketika raja Nebukadnezar dari Babel menginvasi wilayah tersebut, wilayah dikuasai bangsa Israel. Bangsa Israel akhirnya merebut kembali kemerdekaan mereka dari Kekaisaran Seleukia Syria keturunan Yunani di sekitar 160 SM hingga kedatangan Romawi. Kaum Yahudi kemudian memberontak melawan penjajah Romawi di pertengahan abad ke 1 M dan kalah. Pemberontakan kedua dilakukan Simon Bar Kokhba di awal abad ke 2 M dan kembali berhasil dikalahkan. Pada tahun 135 M Tinneius Rufus, orang Romawi gubernur Yudea, membersihkan bukit Bait Allah sebagai tanda kehancuran totaL Yerusalem. Romawi mengusir semua orang Yahudi dari wilayah Yudea dan Samaria dan mengganti nama wilayah tersebut menjadi Palestina. Kerajaan Romawi sengaja menggunakan nama "Palestina" karena bangsa Filistin dulu adalah musuh keturunan bangsa Israel yaitu Orang Yahudi.