Madeleine keki, ilk olarak 1700’lü yıllarda Fransa’nın Lorraine Bölgesi’ndeki Commercy kentindeki pastacılar tarafından yapılmıştır. Fransa Kralı XV. Louis 1755’de, kayınpederi olan Polonyo Kralı’nın aşçısı Madeleine Paulmier’e ithafen bu minik keke “Madeleine” adını verdi. Daha sonra XV. Louis’nin eşi bu keki Varsailles Sarayı’nın aşçılarına tanıttı. Büyük beğeni kazanan kekler, oradan tüm Fransa’ya yayılarak adeta ülkenin sembollerinden haline geldi.

Deniz kabuğu formundaki bu kekler, kahverengi kabukları ve ortalarındaki kabartılarla dikkat çeker. Özel kalıplar kullanılarak çeşitli desenlerde yapılabilir, bu da onları diğer keklerden ayırt eder.