L’origine de la madeleine reste assez mystérieuse. Elle remonte peut-être au Moyen Âge quand on moulait des brioches dans des coquilles pour les pèlerins de Saint-Jacques de Compostelle. Mais selon l’histoire officielle de Commercy, qui est la capitale de la madeleine, elle aurait été créée dans les cuisines du très gourmand Duc de Lorraine, Stanislas Leszczynski (1677 - 1766)  à la suite de la démission du pâtissier la veille d’une grande fête. Une jeune servante, appelée Madeleine, aurait sauvé la situation en fabriquant, selon une recette de sa grand-mère, des petits gâteaux qui eurent un succès fou.