I giardini dell'Alcázar, che si estendono lungo tre terrazze chiaramente differenziate, sono strutturati nel modo seguente: nella terrazza superiore due grandi vasche raccolgono l'acqua che proviene dalla sierra e la canalizzano verso la terrazza inferiore, alla quale si accede attraverso due grandi scalinate. In questa terrazza si susseguono tre grandi stagni, disposti seguendo un unico asse e circondati, lungo il perimetro, da piante di diversi colori e siepi di cipressi, mentre su uno dei lati, quello più vicino alle antiche mura, si trovano dei giardinetti con aiuole ortogonali di bosso che circondano i roseti. Le statue presenti in questi giardini gareggiano per sobrietà con i fusti dei cipressi potati. Spiccano le statue che rappresentano Isabella e Fernando, i Re Cattolici, che proprio in questo luogo concessero udienza a Cristoforo Colombo perché presentasse il proprio progetto sul nuovo percorso verso le Indie. La seconda terrazza si trova sull'estremità meridionale, vicino ai due grandi serbatoi per l'acqua della terrazza superiore. Anche questo giardino è in stile arabo-moresco, con siepi di bosso, piante di agrumi e una fontana al centro.