בתחילה נבנה במקום מבצר על ידי הכובשים המוסלמים ב-712 על מנת להגן על נהר גואדלקיביר שעובר בעיר. מאוחר יותר, הורחב ושופץ המבנה על ידי שליטי שושלת אל-מוואחידון, והחלקים שנוספו אז מהווים דוגמה טובה לסגנון המודחאר, סגנון הבניה של המורים בספרד. אחרי הרקונקיסטה, כיבוש סביליה על ידי הנוצרים ב-1248, הפך הארמון למגורי משפחת המלוכה והוא עבר הרחבות ושיפוצים נוספים בתקופות שונות, כך שניתן לראות מגוון סגנונות בנייה: מאדריכלות הרנסאנס ועד אדריכלות נאו-קלאסית. הקומות העליונות עדיין משמשות למגורי משפחת המלוכה הספרדית. במצודה מערכת חדרים גדולה מקושטים ובנויים במגוון סגנונות, חצרות פנימיות ובהן בריכות נוי וגנים.
אולם פיליפ ה-2
חזית ארמון פדרו ה-1
"מרחצאות הגבירה מריה"
תקרת אולם השגרירים
בתרבות הפופולרית
האלקסר שימש כאתר צילום של חצר מלך ירושלים בסרט "מלכות שמיים" (Kingdom of Heaven) מ-2005.