אלכסנדריון נבנה על ידי החשמונאים ליד הגבול עם שומרון כדי להכיל חיל מצב צבאי, וכן לשמור על אסירים פוליטיים. מאוחר יותר הוא מוזכר במהלך כיבוש יהודה על ידי פומפיוס הגדול כמבצר של אריסטובולוס השני: "...כאשר עבר בפלה ובסקיתופוליס, הגיע לקורם, שהיא הכניסה הראשונה ליהודה כאשר עוברים על הארצות הפנימיות, שם הגיע למבצר יפהפה שנבנה על ראש הר שנקרא אלכסנדריון, לשם ברח אריסטובולוס." אלכסנדריון שוקם על ידי הורדוס הגדול, משימה שהטיל על אחיו פרורא. הורדוס העניק לו אופי של מבצר מדברי מפואר, בדומה לאלה שבנה או שיקם במצדה, בהרודיון ובמכוור. הורדוס השתמש במבצר ככלא ליריביו הפוליטיים, והחזיק בו את אשתו השנייה, מרים, ואת אמה, אלכסנדרה, בשנת 30 לפנה"ס. זה היה גם אתר הקבורה של אלכסנדר, בנו של הורדוס, ואריסטובולוס, שניים מבניו שהורדוס הוציא להורג בסבסטיה בשנת 7 לפנה"ס. אלכסנדריון נהרס לבסוף על ידי אספסיאנוס או טיטוס במהלך המרד הגדול.

ויקיפדיה