Les origines de Melz-sur-Seine sont anciennes. De l'époque gauloise, son territoire a notamment livré une nasse de pêche en saule, témoin des activités pratiquées sur les rives d'un méandre de la vieille Seine. Mentionné au XIIe siècle, son territoire a longtemps été voué à la viticulture, et ce depuis l'Antiquité. A l'image du département, Melz-sur-Seine a produit de grandes quantités de vin jusqu'au XIXe siècle alors transportées par voie fluviale jusqu'à Paris. Aujourd'hui, ce patrimoine viticole, bien que ténu, persiste avec plusieurs domaines comme celui de Magalyval à Melz-sur-Seine où se cultivent pinot noir, chardonnay, viognier et gamay...