Témoin du séjour des rois depuis Robert le Pieux (970-1031), le château de Melun est une résidence royale d'importance. Les Capétiens, Philippe-Auguste, Louis IX, Philippe le Bel ou Charles V y demeurent souvent et veillent à son entretien. Situé à la pointe occidentale de l'île, il affirme la situation stratégique de Melun. C'est tout d'abord une résidence assez sobre (corps de bâtiment rectangulaire en pierre, chapelle et annexes en bois, granges, caves, et ateliers pour l'entretien des armes), protégée sous Philippe-Auguste d'une enceinte terminée à l'ouest par une tour d'angle, comme au Louvre et à Montléry. Sur le sceau du Bailliage de Melun (XV^ème siècle) le château est pourvu d'un donjon, de logis, de bâtiments pour la garnison et l'artillerie, d'une prison gérée par des officiers royaux, ainsi que la chapelle dédiée à Saint Vincent. Une partie du Trésor royal y est transporté au XIV^ème siècle. Tombé en désuétude à partir du XVI^ème siècle, il est démantelé en 1696 lorsqu'une autorisation royale permet aux échevins de vendre la toiture, les matériaux des combles et du donjon pour restaurer le pont. Propriété municipale en 1737, le château est transformé en 1743 en bureaux des coches et écuries pour les chevaux de halage. Sa démolition se poursuit jusqu'en 1833.