Jabarkan Penduduknya disebut Melunais. dari Melun

Meledunum dimulai sebagai sebuah kota Gaul; Caesar mengenal Melun sebagai "kota para Senones, terletak di sebuah pulau di Seine", di pulau itu terdapat jembatan kayu yang telah diperbaiki. Meledunum Romawi adalah mutatio di mana kuda baru diberikan kepada kurir resmi pada jalan Romawi di selatan-tenggara Paris, yang melintasi Seine.

Bangsa Norman membelinya pada tahun 845. Kastil Melun menjadi kediaman para raja Capetia. Hugh Capet memberikan Melun kepada Bouchard, anak kesayangannya. Pada masa pemerintahan anak Hugh, Robert II dari Prancis, Eudes, Bangsawan Champagne, membeli kota ini, dan raja membeli kembali untuk diberikan kepada para bangsawan tahun 999. Le Chatelain dan istrinya, yang telah menjual kota, digantung. Robert meninggal di sana bulan Juli 1031.