Dès 1847, des marchands de comestibles s'installent dans la rue de Doudeauville et quatre ans plus tard, le marché est régulièrement autorisé. En 1858, en raison de travaux de voirie, les commerçants furent transférés sous la halle aux bestiaux de la Chapelle. Trente ans plus tard, en 1888, le bâtiment était réédifié dans son style Baltard actuel.