La Seine fut utilisée comme voie fluviale dès la préhistoire, et devient au Moyen Âge le moyen de communication majeur avec la capitale. Melun fournissait alors Paris en diverses marchandises, et Saint Louis et sa cour empruntaient le fleuve pour rejoindre la ville. Le château aujourd'hui disparu était situé tout près de la médiathèque Astrolabe sur l'île Saint-Étienne. Melun réaffirme aujourd'hui sa situation stratégique sur la Seine par la restauration du port fluvial de la Reine Blanche.