En 1479, par une grâce spéciale de Louis XI, l'Amiral de Graville, seigneur de Milly, obtient le droit de bâtir la halle et d'y tenir 3 foires par an, ainsi qu'un marché chaque semaine.

Une grande activité commerciale régnait à cette époque sur Milly.

La Halle exposée nord-sud, longue de 46m, large de 16m et haute de 13m, couvre une surface totale de 730 m2.

48 piliers de chêne, reposant sur des socles de pierre taillés en "dé", supportent une charpente typique de l'Ile de France à cette époque.

Cette charpente présente au nord (côté rue Langlois) une ferme en forme de pignon, et au sud une ferme en forme de pavillon.

La Halle est classée Monument Historique depuis 1923.