Les Jardins de l'Agdal jouxtant par le sud le Palais Royal furent créés dès 1156 selon l'historien officiel de la dynastie almohade par El Haj Ya'is, celui-là même qui fut à l'origine de la prestigieuse Koutoubia.
Le terme "aguedal" signifiant par ailleurs "jardin" de manière générale par les Berbères