Het verhaal van Cavaillon begint niet bij de meloen. Hoe wordt dan verklaard dat de meloen het embleem van de stad is? Historici zijn het erover eens dat de meloen zijn oorsprong in India heeft. Sporen in het oude Egypte verwijzen daarnaar. Aan de meloen werden medische en mystieke eigenschappen toegedicht, maar het Vaticaan heeft zich ook ontfermd over de vrucht en deze verbouwd.
Toen het pausdom naar Avignon ging, moest de teelt van meloenen worden verplaatst. De meloen schoot wortel in Cavaillon, ideaal vanwege het waterrijke gebied, de geschikte landbouwgrond en de vele zonuren.
De kwaliteit van de meloen uit Cavaillon is niet alleen bekend door mond-tot-mond reclame. Een ambassadeur genaamd Alexandre Dumas, schrijver van De drie musketiers, heeft zich hier ook voor ingespannen. In een beroemd artikel in de Grand Dictionnaire de Cuisine (1873), verzekert hij : "Ik herhaal dat ik nooit zoiets heerlijks heb gegeten als deze frisse, smakelijke meloen".
Tussen 1895 en 1959 groeit de productie van 10000 ton naar meer dan 140 000 ton per jaar.
Vandaag de dag heeft elke inwoner van Cavaillon wel een lijntje met de meloenproductie, getuige de vele jaarfeesten en andere evenementen.