C’est précisément là, à la Cuba, entre les eaux et les arbres qui l’entouraient, que Boccace a placé l’un des contes de son "Décaméron", qui raconte l’histoire d’amour entre Gian di Procida – petit-fils du héros éponyme des grandes Vêpres siciliennes – et Restituta, une belle jeune fille d’Ischia enlevée par « de jeunes Siciliens » pour l’offrir comme cadeau au roi de Sicile d’alors, Frédéric II d’Aragon. Lorsque Boccace a écrit son "Décaméron" au milieu du , le déclin des parcs royaux qui faisaient la fierté de la ville, passée depuis sous le contrôle des Angevins haïs, avait déjà commencé. L’époque de la Palerme « heureuse » qui, selon Al Idrissi, était alors « la plus grande et le plus belle métropole du monde » avec ses vastes plaines vertes et ses lieux de délices ("mustanaza"), était terminée. Mais la trace laissée par cette période de gloire était si brillante qu’elle continuait d’impressionner Boccace, même après plusieurs siècles.