Sevilla hieß im Altertum Hispalis und als römische Kolonie Colonia Romulensis. In Sevilla wurden 590 und 619 zwei Konzile (concilia Hispalensia) gehalten. Isidor von Sevilla wurde im Jahr 600 Bischof in der Stadt zur Zeit der westgotischen Herrschaft.
Die Araber eroberten die Stadt 712 und machten sie zur Hauptstadt einer Provinz Išbīliya ( إشبيلية ), woraus sich der Name Sevilla ableitet. Im Jahr 844 wurde die Stadt von den Normannen zerstört. Nach dem Sturz des Kalifats von Córdoba etablierte sich in Sevilla die Taifendynastie der Abbadiden, die die Stadt in ihre erste Glanzperiode führten. 1091 kam sie in den Besitz der berberischen Almoraviden, die 1147 von den Almohaden abgelöst wurden.