Veel mensen denken dat de eerste madeleine werd gebakken in de 19e eeuw door banketbakker Jean Avice. Toch is het cakeje waarschijnlijk al veel ouder. Volgens de legende werd de eerste madeleine al in de 18e eeuw gebakken door een jong meisje genaamd Madeleine. Toen zij als banketbakker begon voor de Hertog van Lotharingen, kende zij maar één recept uit haar hoofd, namelijk het recept van haar grootmoeder. Iedereen was weg van de luchtige cakejes, en zo is de madeleine geboren.

Nadat je de madeleines hebt afgebakken, wil je ze natuurlijk het liefst zo snel mogelijk opeten (hoe verser, hoe lekkerder). Wil je er toch een aantal bewaren voor later? Doe dit dan in een luchtdichte koektrommel, zo blijven ze 3 dagen goed. Je kunt ze ook in de vriezer bewaren, in dat geval blijven ze maximaal 3 weken goed.