Prima di conquistare la Sicilia, gli Arabi si interessarono alla Spagna, iniziando la loro conquista nel 711 d.C. guidati da Tariq ibn Ziyad. La vittoria nella battaglia del fiume Guadalete contro il regno visigoto segnò l'inizio della dominazione musulmana nella penisola iberica. Avanzarono rapidamente, conquistando città come Cordova, Siviglia e Toledo, e stabilendo il dominio musulmano noto come al-Andalus.

Durante il dominio musulmano, Cordova divenne un centro culturale, politico ed economico, con la Grande Moschea come simbolo del suo splendore. La coesistenza di musulmani, cristiani ed ebrei creò una società multiculturale. La dominazione musulmana durò oltre sette secoli, fino alla Reconquista cristiana, culminata con la conquista di Granada nel 1492. Nonostante la fine del dominio, l'eredità araba rimane visibile nell'architettura, cultura e lingua spagnola.