Labieno, lugartenient de Chulio César mientres a guerra d'as Galias y autor d'un informe citau en De Bello Gallico, situaba en as islas de Melun una aldeya gala. En epoca romana amaneixe con os nombres de Metlosedum u Melodunum. Ye situada en una crucillata de rotas terrestres y fluvials. En o sieglo VI ya se la conoixe por o suyo nombre actual. O transporte por sirga (barcas arrocegadas por bestias), mencionau ya en 1178, constituyó o prencipal meyo de transporte de personas y mercaderías dica dentrau o sieglo XIX. Por ista rota o trachecto dica París duraba dotze horas.