Le nom des « Enfants-Rouges », de même que celui de « marché de Beauce ». Ces deux noms viennent de la proximité de l'hospice des Enfants-Rouges (1524-1777) créé par Marguerite de Navarre pour des orphelins dont l'uniforme était rouge, qui a aussi donné son nom au quartier et de celle de la rue de Beauce.
Le marché des Enfants-Rouges est créé en 1615, on l'appelait alors le « petit marché du Marais ».
Le marché des Enfants-Rouges, qui est le plus vieux marché couvert de Paris en service, a fait l’objet d’une inscription au titre des monuments historiques depuis le 8 mars 1982 et a été rénové à la fin des années 1990, après avoir été menacé de destruction.