En mars 1877, le maire de Meaux, Louis Geoffroy, décide de démolir l'ancienne halle en bois du XVIIIe siècle tombée en ruine et opte pour la construction d'une halle métallique de type Baltard, conçue par l'architecte Miret. Immédiatement surnommée « la halle aux fromages », celle-ci est inaugurée le 25 octobre 1879. Son coût de construction s'élève à 130 000F. Les éléments en fonte portent le cachet des Forges de Stenay. Son organisation interne est modifiée à de nombreuses reprises au cours du XIXe siècle. On trouvait jadis dans la partie nord des étals de ciment carrelés pour le commerce des viandes et des poissons, tandis que la partie sud accueillait des tréteaux et des plateaux de bois pour la fromagerie.