De Moren gaven Sevilla de Arabische naam Ishbiliya, dat later veranderde in Shbiya, en waar ook het huidige Sevilla van is afgeleid. Onder het Moorse bewind groeide de stad zowel cultureel als economisch gezien enorm, en werd een van de belangrijkste steden van het rijk Al-Andalus, samen met Córdoba. Sevilla was hoofdstad van een van de vele taifarijken, en was daarvan van 1023 tot 1091 het machtigste. Rondom het jaar 1063 begon echter langzaam maar zeker de katholieke opkomst, en al snel werd de stad voor het eerst afhankelijk van het Rijk van Castilië. In de tijd van de Almohaden bouwde men in Sevilla onder andere de Giralda en het Alcázar. Aan het einde van de 11e eeuw werd de stad bewoond door de Almoraviden, die zorgden voor verdere economische groei. In 1248 werd Sevilla officieel veroverd door Castilië, onder leiding van de katholieke koning Ferdinand III.