Le village Melidoni est situé au pied de Kouloukona à 100 m d’altitude. Il se trouve à 28 km de Réthymnon.
Le nom Melidoni vient probablement du nom byzantin Melidonis, qui existe encore aujourd’hui dans le village et dans d’autres régions de Crète. Selon les actes notariés et les registres fonciers, 195 familles vivaient à Melidoni au milieu du XVIe siècle. Les conditions de vie étaient difficiles, car les maisons du village avaient peu de pièces et, en plus des espaces de vie, elles servaient également de lieux de stockage des produits agricoles et d’hébergement des animaux domestiques et des oiseaux. Dans les mêmes sources, il est indiqué que la région produisait de l’huile, du vin, des caroubes et des céréales et que les principaux revenus provenaient de la production de blé.
En 1583, lors du recensement systématique de la population de Crète par Petros Kastrophylakas, 645 habitants furent recensés à Melidoni. Dans le recensement ottoman de 1671, il est noté que 106 haratsias (taxe d’entrée) correspondaient à Melidoni. Lors du recensement de 1881, Melidoni est mentionnée comme siège de la commune du même nom, qui comptait 464 chrétiens et un résident musulman. Dans la Topographie crétoise de 1903, il est mentionné que la population de Melidonio était de 607 habitants. Dans la même source, des données sont également fournies sur les cultures qui sont encore des céréales, des olives, des vignes et des caroubes.
Melidoni était l’un des plus grands villages de Mylopotamos. L’évêque d’Avlopotamos Parthenios (1777-1820), connaisseur en astronomie et grand peintre, y avait son siège.
A Melidoni se trouve également l’un des monuments les plus importants à visiter à Mylopotamos, le Gerontospelios ou Grotte de Melidoni.
