Az Alexandriumot a Hasmoneusok építették Samaria határához közel, hogy katonai helyőrséget helyezzenek el benne, valamint hogy politikai foglyokat őrizzenek. Később említik Pompeius Nagy Júdea meghódítása során, mint Arisztobulosz II. erődítményét: „...amikor elhaladt Pella és Szküthopolisz mellett, eljutott Coremba, amely az első bejárat Júdeába, amikor valaki áthalad a középvidéki országokon, ahol egy gyönyörű erődítményhez érkezett, amely egy Alexandriumnak nevezett hegy tetején épült, ahová Arisztobulosz menekült.” Az Alexandreiont Nagy Heródes állította helyre, ezt a feladatot testvérére, Pherorasra bízta. Heródes palotai sivatagi erődítmény jelleget adott neki, hasonlóan azokhoz, amelyeket Masadán, Herodionban és Machaerusban épített vagy újjáépített. Heródes az erődítményt politikai ellenfeleinek börtönéül használta, itt tartotta második feleségét, Mariamne-t és annak anyját, Alexandrát Kr. e. 30-ban. Ez volt Alexander, Heródes fia, és Arisztobulosz, két fia temetkezési helye, akiket Heródes Kr. e. 7-ben Sebastéban kivégeztetett. Alexandriumot végül Vespasianus vagy Titus rombolta le a Nagy Lázadás során.

Wikipédia