Alcázar Sevillas historia går tillbaka till 900-talet då kalifatet Umayyad byggde den ursprungliga fästningen på platsen för en tidigare romersk fästning 913-914 e.Kr. Almohaderna, en berbisk muslimsk dynasti, erövrade Sevilla 1181-1182 e.Kr. och började bygga om fästningen med försvarstorn, väggar och portar. Senare, 1364 e.Kr., beställde kung Pedro I av Kastilien byggandet av Palacio Mudéjar 1364 e.Kr. och mellan 1366 och 1369 e.Kr. färdigställdes Ambassadörshallen.





