Az egykori római Hispalist 712-ben hódítják meg az arabok, akik ezt követően Yzviliának nevezik a várost. Több mint ötszáz évig áll muszlim uralom alatt, mígnem III. (Szent) Ferdinánd 1248-ban visszahódítja a várost, és székhelyét az egykori muszlim uralkodók által épített Alcázarban rendezi be.

Az arabok al-Andalúszban ideális feltételeket találtak ahhoz, hogy az újonnan kialakított kertekben megvalósítsák azt a kerttípust, mely az itt talált római hagyományokra épített, magukkal hozott perzsa ismeretek szerinti földi paradicsomot testesíti meg.