Yudea berada di bawah kekuasaan Romawi pada tahun 63 SM, ketika jenderal Romawi Pompey tiba di Levant sebagai bagian dari kampanye Romawi melawan Mithridates VI dari Pontus. Pada tahun 37 SM Roma menobatkan Herodes Agung sebagai raja boneka di Yudea, membantunya mengusir pemimpin yang didukung Parthia, Antigonus II Matica. Tak lama setelah Herodes mati, Yudea dibagi di antara anak-anaknya sebagai tetrarki, tapi karena terjadi kekacauan pada tahun 6 M itu wilayah itu diambil alih langsung di bawah kekuasaan Roma dan, dengan pengecualian kecil daerah otonom di bagian utara, dijadikan sebuah provinsi Romawi, yang diperintah oleh prefek yang ditunjuk oleh Roma.