On peut le considérer comme le plus vieux jardin « vivant » d’Europe, puisque sa création est datée à l’époque des premiers travaux de la mosquée, en 784, sous Abd al-Rahman Ier. Il s’agit d’une enceinte fermée, d’environ cinquante mètres sur cent trente, divisée en trois parties au centre de chacune desquelles se trouve une belle fontaine Renaissance. Dès sa création, il comportait des éléments végétaux tels que des grenadiers, des cyprès ou des palmiers. À ce jour, il se compose de quatre-vingt-dix-huit orangers plantés en rangées datant au moins de la fin du XVIIIe siècle.