Kalakakkuilla on historia, joka kattaa tuhansia vuosia, ja se on varattu keisarillisille juhlalle. Legendan mukaan keisari Shun oli muinaisina aikoina eteläisessä kiertueella, jota seurasi hänen kaksi suosittua jalkavaimoa, Xiaoxiang ja Xiang. Matkan väsymys, jalkavaimo menetti ruokahalunsa ja vähitellen kypsytettiin yhä enemmän. Epätoivoinen, keisari Shun haki lääkkeitä, mutta turhaan. Lopulta BO -niminen kalastaja esitteli jalkavaimoja huolellisesti valmistettujen kalakakkujensa kanssa. Niiden syömisen jälkeen jalkavaimo tuntui elvytetystä, heidän väsymys pestiin. Keisari Shun, joka rakasti ihmisiä, kuten omia lapsiaan, oli vaikuttunut kalakakkujen ihmeellisistä ominaisuuksista ja määräsi Bo: n jakamaan reseptin kaikkien kanssa. Siitä lähtien kalakakut tulivat laajalti suosittuihin.
Qing -dynastian keisari Guangxun hallituskauden aikana keisari Guangxun rakastetulla jalkavaimolla, jalkavaimo Zhenillä, oli lapsuuden ihastuneisuus kalakakkuihin, jokaisen aterian katkelma. Hänen rakastetuista kalakakuistaan, jotka on kerran esitelty palatsiin, tuli valtava hitti. Palatsin loistoa korostamiseksi keisarillisen keittiön keisarilliset kokit hienostuivat ja paransivat jalkavaimo Zhenin opettamaa reseptiä, muuttaen sen palatsin erikoisuudeksi: kuuluisa jalkavaimo Zhenin kalakkut. Sen jälkeen kun keisarinna Dowager Cixi toteutti jalkavaimo Zhenin keisarin Guangxun johdon seuraamiseksi sadan päivän uudistuksen tukemisessa, kalakakkut katosivat palatsista hänen kanssaan.