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.
Yerusalem
Setelah pemberontakan Bar Kokhba, Kaisar Hadrianus menggabungkan Provinsi Yudea dengan provinsi-provinsi di sekitarnya dengan nama baru "Syria Palaestina" untuk menggantikan nama Yudea. Kota ini diganti namanya menjadi Aelia Capitolina, dan dibangun kembali dengan gaya seperti suatu kota Romawi pada umumnya. Orang Yahudi dilarang memasuki kota ini, dengan konsekuensi hukuman mati, kecuali untuk satu hari pada setiap tahunnya yaitu saat hari peringatan Tisha B'Av. Bila digabungkan, langkah-langkah tersebut (yang mana juga berdampak pada kaum Kristen Yahudi) pada dasarnya merupakan "sekularisasi" kota ini. Larangan itu dipertahankan hingga abad ke-7, walau kaum Kristen segera diberikan pengecualian sebab sepanjang abad ke-4 Kaisar Romawi Konstantinus I memerintahkan pembangunan tempat-tempat suci Kristen di kota ini, misalnya Gereja Makam Kudus. Sisa-sisa pemakaman dari periode Bizantin secara eksklusif bercorak Kristiani, sehingga menunjukkan bahwa populasi Yerusalem pada zaman Bizantium kemungkinan hanya meliputi kaum Kristen.