La palmeraie a été plantée en 1069, dès la fondation de la ville pour en assurer la subsistance. Pendant des siècles les paysans y ont irrigué leurs champs grâce à des systèmes sophistiqués de canalisations qui tirent l’eau des nappes phréatiques. D’année en année, la palmeraie se rétrécit et n’occupe plus que 3 000 ha alors qu’elle en couvrait 10 000 au début du 20e s. Depuis le début des années 2000, les autorités ont lancé des programmes de reboisement dont les effets restent limités.