Cela est dû au projet lancé par
Henri IV quelque temps plus tôt, de créer une place de France d'où partiraient ces rues, une sorte de carte de France matérialisée dans la pierre. Ce projet ne verra pas le jour, mais les rues conservent toujours leurs noms. Le marché s'établit sur un terrain acheté à un notable. Le maître charpentier du roi, Perceval Noblet, s'occupe des travaux : on lui commande une halle de bois reposant sur 16 piliers de chêne, des étals de boucherie, une fosse à purin et un puits. Le « Petit Marché », son nom initial, rencontre un vif succès. Ce marché passera de main en main, jusqu'à devenir la propriété d'un astronome à la cour de Louis XIV. Le nom de ce marché parisien, « Enfants-Rouges », est pour le moins surprenant. En 1534, un orphelinat est construit à la demande de Madeleine de Navarre. Il était situé dans une rue toute proche à celle du marché. Les orphelins y étaient vêtus de rouge, couleur de la charité. Le Marché des « Enfants-Rouges » prendra son nom par la volonté des habitants de se souvenir de ces enfants. Depuis lors, le marché a été vendu à la mairie de Paris en 1912.