Herodes Agung membangun sebuah istana di dalam benteng Herodium. Ia sendiri yang memerintahkan pendirian istana mewah antara tahun 23 dan 15 SM di puncak Herodium agar dapat dilihat semua orang. Istana itu terdiri dari 4 menara yang masing-masing bertingkat tujuh, sebuah rumah permandian, lapangan, teater Romawi, ruangan-ruangan pesta, jalur jalan yang lebar (“the course”), dan perumahan mewah untuknya sendiri dan para tamunya. Setelah kematian Herodes dan dimulainya Revolusi Besar, Herodium ditinggalkan. Orang Yahudi kemudian mendapatkan tempat di Herodium di mana mereka membangun sebuah sinagoge yang masih terlihat sampai sekarang, meskipun banyak bangunan istana tidak tampak jelas lagi.