The Herodium, with the remains of its grand palace and stately mausoleum, stands as a bleak reminder of an egocentric megalomaniac king who committed genocide.