The roots of Western literature (as the roots of storytelling tout court) all feature some degree of gossipy salaciousness. That was the case for the original Decameron (1350s), the Heptameron (1550s, dubbed the French decameron) and lastly, the Pentameron (1630s).

Les Cent Nouvelles nouvelles also deserves mention here.

See also: Toward a Motif-Index of Erotic Humor