Herodes Agung, yang merampas kekuasaan dari dinasti Hasmonea, menambahkan tiga menara besar ke benteng di 37-34 SM. Ia membangunnya pada bagian rentan di sudut barat laut dari Bukit Barat, di mana benteng ini sekarang berada. Tujuannya adalah tidak hanya untuk mempertahankan kota, tetapi untuk menjaga istananya sendiri yang terletak di dekatnya di Gunung Sion. Herodes menamakan menara tertinggi, 145 meter tingginya, Phasael untuk mengenai saudara laki-lakinya yang bunuh diri saat dalam pengasingan. Menara lain dinamai Mariamne, untuk mengenang istri keduanya yang dihukum mati olehnya sendiri dan dimakamkan di sebuah gua di sebelah barat menara. Menara ketiga dinamakan Hippicus yaitu nama salah satu temannya. Dari tiga menara, hanya dasar dari salah satu dari antaranya yang bertahan sampai hari ini - entah Phasael atau Hippicus, seperti yang dikatakan oleh arkeolog Hillel Geva yang melakukan penggalian pada benteng ini. Dari menara kuno (yang sekarang disebut "Menara Dauh"), enam belas baris dari batu ashlars asli masih dapat dilihat muncul di atas permukaan tanah, dan di atasnya ditambahkan batu-batu kecil di periode selanjutnya, yang menambah tingginya secara signifikan. Selama perang Yahudi dengan Roma, Simon bar Giora membuat menara ini tempat tinggalnya.