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.
Kaisarea
Suatu saat setelah tahun 69, Kaisar Vespasian menaikkan statusnya menjadi "colonia" dan mengganti namanya menjadi "Colonia Prima Flavia Augusta Caesarea". Setelah kehancuran Yerusalem pada tahun 70 M, diadakan pertandingan olahraga untuk merayakan kemenangan jenderal Titus. Banyak tawanan Yahudi dibawa ke sana dan 2500 orang dibantai dalam pertandingan gladiator.
Kaisarea tetap menjadi ibukota Provinsi Iudaea sebelum berganti nama menjadi "Syria Palaestina" pada tahun 134 M. Setelah revolusi Simon bar Kokhba pada tahun 132, yang berakhir dengan kehancuran Yerusalem dan pengusiran orang-orang Yahudi, Kaisarea menjadi pusat kekristenan di Palestina. Pada abad ke-3, pemuka agama ("sage") Yahudi mengecualikan kota ini dari hukum Yahudi atau "halakha", karena mayoritas penduduknya bukan-Yahudi.