Alcázar Sevillas historie går tilbake til 900-tallet, da Umayyad-kalifatet bygget den opprinnelige festningen på stedet for en tidligere romersk festning i 913-914 e.Kr. Almohadene, et berbermuslimsk dynasti, erobret Sevilla i 1181-1182 e.Kr. og begynte å gjenoppbygge festningen med nye forsvarstårn, murer og porter. Senere, i 1364 e.Kr., bestilte kong Pedro I av Castilla byggingen av Palacio Mudéjar, og mellom 1366 og 1369 e.Kr. ble Ambassadørenes sal ferdigstilt.





