L'historien Flavius Josèphe écrit que le roi Hérode le Grand bâtit un palais magnifique à un endroit situé à environ 12 kilomètres au sud de Jérusalem pour commémorer sa victoire militaire sur les Parthes. Hérode « construisit une ville à cet endroit en commémoration de sa victoire, et la renforça avec des palais merveilleux ... Il l'appela Hérodion d'après lui-même, » écrit l'historien juif-romain dans La Guerre des Juifs. Il poursuit en notant la puissance de la forteresse, située à côté d'une colline ayant une forme conique distincte (elle ressemble à un sein, selon lui), qui a été considérablement élargie par Hérode et, ensuite, remplie de jardins luxuriants, des appartements raffinés, et bien sûr, des remparts fortifiés. Et en effet, même aujourd'hui, 2000 années après l'époque d'Hérode, Hérodion est une merveille à voir.
Bien que le site a été conquis et détruit par l'armée romaine pendant l'invasion en 70 avant J.C., les ruines sont toujours très bien conservées et comprennent les différentes salles de la forteresse, des bains rituels, des citernes d'eau, ainsi que des vestiges d'une synagogue construite au premier siècle dans le style galiléen.
Hérodion est situé à l'est de Bethléem, près des colonies juives de Tekoa et Nokdim étant un repère majeur visible de loin.
En 2007, l'archéologue Ehud Netzer a affirmé qu'il avait découvert la tombe du roi Hérode à mi-hauteur de la colline sur le versant nord de Hérodion, à un endroit qui correspond directement à une description de lieu de sépulture du roi dans les oeuvres de Flavius Josèphe. Netzer est décédé en octobre 2010, quelques jours après un accident sur le site des fouilles où il travaillait de plus de 40 ans.
