Son nom résulte des marchés qui s'y déroulaient et qui étaient principalement destinés aux fromages de la Brie dont le Coulommiers.
Elle fut construite à la fin du XIXème (1887), car le marché devenait important.
Le marché, devenu Foire aux Fromages, a lieu tous les ans durant le week-end des Rameaux mais il a été déplacé car il est devenu trop important pour la Halle.