La Madeleine a été popularisée grâce au chemin de fer et à la gare de Commercy. De la fin du XIXème siècle jusqu’à la Seconde Guerre mondiale, des femmes vendaient, dans de gros paniers en osier, des madeleines aux voyageurs qui passaient par Commercy.
À cette époque il y avait plusieurs fabriques de madeleines dans la ville et chacune de ces femmes en représentait une.