Rybí koláče mají historii trvající tisíce let, dlouhé vyhrazené pro imperiální bankety. Legenda má to, že ve starověku byl císař Shun na jižní turné, doprovázený jeho dvěma oblíbenými konkubíny, Xiaoxiang a Xiang. Concubines, které byly unavené cestou, ztratily chuť k jídlu a postupně se stále více vychvalovaly. Zoufalý císař Shun hledal nápravná opatření, ale bez úspěchu. Nakonec rybář jménem Bo představil konkubíny svými pečlivě připravenými rybími koláči. Po jejich jídle se konkubíny cítily revitalizované, jejich únava se odplavila. Císař Shun, který miloval své lidi jako své vlastní děti, byl ohromen zázračnými vlastnostmi rybích koláčů a nařídil Bo, aby sdílel recept se všemi. Od té doby se rybí koláče staly široce populární.
Během vlády císaře Guangxu z dynastie Qing, milovaná konkubína císaře Guangxu, Concubine Zhen, měla dětskou laskavost pro rybí koláče, svorku každého jídla. Její milované rybí koláče, kdysi představené do paláce, se staly obrovským hitem. Aby zdůraznili vznešenost paláce, císařských kuchařů v císařské kuchyni pečlivě zdokonaloval a vylepšil recept, který učil konkubína Zhen, a proměnili jej v palácovou specialitu: slavný konkubín Zhen's Fish Corkes. Poté, co byl konkubín Zhen popraven císařovnou Dowager CIXI pro sledování vedení císaře Guangxu při podpoře stovky dní reformy, rybí koláče zmizely z paláce spolu s ní.