On pensait autrefois que le melon était originaire d'Asie mineure, plus exactement d'Iran. Mais des études approfondies, consistant en des études génétiques, en des essais de croisement et surtout sur la distribution de l'espèce, ont montré que ce fruit pourrait être originaire de l'Afrique subsaharienne où plusieurs variétés sauvages ont été retrouvées. De là, le melon aurait connu une large diffusion, allant plus au nord du continent, au Moyen-Orient, jusqu'en Inde et en Chine, en passant par de nombreux autres pays. Le melon était cultivé en Iran et en Chine, il y a 5 000 ans et en Egypte, il y a 4 000 ans. Il y a près de trois mille variétés de melon. On consomme beaucoup la variété dite melon brodé, qui doit son nom à son écorce, couverte de traits réticulés (c'est-à-dire en forme de réseau) qui rappellent une broderie : le nom latin traduit d'ailleurs cette caractéristique : Curcumis melo, variante Reticulatis. Une autre variété de melon très appréciée est le cantaloup (en Algérie marh'oum). Ce melon, appelé Melo variante Cantalupensis, a généralement une écorce verruqueuse, une chair orange, très sucrée et très parfumée. Le melon inodore est appelé également «melon d'hiver» : il a une forme oblongue, son écorce est lisse, sa chair est vert pâle ou blanche, et elle est moyennement sucrée. Le melon oriental est de forme oblongue, il est proche du concombre et on l'emploie généralement dans les marinades. Une portion de melon miel cru, pesant 90 g comporte 32 calories, 0,50 g de protéines, 8,20 g de glucides, 0,1 g de lipides et 0,7 g de fibres alimentaires.
