A l'origine, en 1846, le marché couvert des Batignolles était un marché découvert établi boulevard des Batignolles, de la place de Clichy jusqu'à la rue des Batignolles. Il fut supprimé en 1867 et remplacé par une halle située rue Lemercier. La bâtisse actuelle fut reconstruite en 1979.