Fondé en 1615, sous le règne de Louis XIII, il portait initialement le nom de "Petit Marché du Marais
Son nom actuel provient d'un hospice voisin, fondé en 1536 à l'initiative de Marguerite de Navarre, sœur de François Ier. Les orphelins qui y étaient accueillis portaient des vêtements rouges, d'où leur surnom d'"Enfants-Rouges