13. ve 14. yüzyıllarda Moğollar Çin’i istila edince, Pekin’de düşmandan kurtulmak için planlar yapılmaya başlanmış. Ülke çapında bir ayaklanma ile düşmanı yurtlarından atma konusunda fikir birliği oluşmuştur.  Ayaklanma ile ilgili talimatları vatanseverlere yaymak ve Moğolların bu bilgilere ulaşmasını engellemek gereklidir. Moğolların damak tadına hiç uygun olmayan ceviz hamurundan yapılmış Ay Çöreklerinin içine talimatların yazıldığı kağıtlar yerleştirilir.  Ulusal Devrimci Chu Huan Chang bir rahip kılığında işgal altındaki şehirlere girerek ay çöreklerini dağıtır. Ay çöreklerinin içinde daha sonra Ming Hanedanının kurulmasını sağlayan ayaklanmanın gizli talimatları vardır.  Böylece içlerinde güzel mesajlar olan çörekleri Harman Zamanı veya Çin Yılbaşısı gibi kutlama zamanlarında birbirlerine vermek bir gelenek halini almıştır.

Fortune Cookie’nin bugünkü şeklinin Nevada-California arasında inşa edilen demiryolunda çalışan 49 Çinli tarafından oluşturulduğu sanılmaktadır. Festival kutlamaları zamanı bu çalışkan işçilerin geleneksel çörekler yerine içlerine mutlu dilekler koydukları bisküvileri olabildi. Bir gecekondu  imalatı ile başlayan  bu gelenek demiryolunun bitmesi ve Altın Madeni devrinin patlamasıyla California’ya yerleşen Çinli işçilerce devam ettirildi.