De geschiedenis van Alcázar Sevilla gaat terug tot de 9e eeuw toen het Umayyad Kalifaat het oorspronkelijke fort bouwde op de plek van een eerder Romeins fort in 913-914 na Christus. De Almohaden, een Berberse moslimdynastie, veroverden Sevilla in 1181-1182 na Christus en begonnen met de wederopbouw van het fort door het toevoegen van verdedigingstorens, muren en poorten. Later, in 1364 na Christus, gaf koning Pedro I van Castilië opdracht tot de bouw van het Palacio Mudéjar en tussen 1366 en 1369 na Christus werd de Zaal van de Ambassadeurs voltooid.