Mae gan gacennau pysgod hanes sy'n rhychwantu miloedd o flynyddoedd, wedi'u cadw'n hir ar gyfer gwleddoedd imperialaidd. Yn ôl y chwedl, yn yr hen amser, roedd yr Ymerawdwr Shun ar daith ddeheuol, yng nghwmni ei ddau ordderch yr oedd ffafrio, Xiaoxiang a Xiang. Yn dew gan y daith, collodd y gordderchwreuon eu chwant bwyd ac yn raddol daethant yn fwyfwy gwag. Ceisiodd shun anobeithiol, yr Ymerawdwr feddyginiaethau, ond yn ofer. Yn y pen draw, cyflwynodd pysgotwr o'r enw Bo ei gacennau pysgod wedi'u paratoi'n ofalus i'r gordderchwragedd. Ar ôl eu bwyta, roedd y gordderchwragedd yn teimlo eu bod yn cael eu hadfywio, golchodd eu blinder i ffwrdd. Gwnaeth priodweddau gwyrthiol cacennau pysgod a gorchmynnodd Bo rannu'r rysáit gyda phawb wedi creu argraff ar yr Ymerawdwr Shun, a oedd yn caru ei bobl fel ei blant ei hun. O hynny ymlaen, daeth cacennau pysgod yn boblogaidd iawn.
Yn ystod teyrnasiad yr Ymerawdwr Guangxu o Frenhinllin Qing, roedd gan ordderchwraig annwyl yr Ymerawdwr Guangxu, Goncubine Zhen, hoffter plentyndod am gacennau pysgod, stwffwl o bob pryd bwyd. Daeth ei chacennau pysgod annwyl, a gyflwynwyd i'r palas ar ôl eu cyflwyno, yn boblogaidd iawn. Er mwyn tynnu sylw at fawredd y palas, fe wnaeth y cogyddion imperialaidd yn y gegin ymerodrol fireinio'n ofalus a gwella'r rysáit a addysgwyd gan y gordderchwraig Zhen, gan ei throi'n arbenigedd palas: cacennau pysgod enwog y gordderchwraig Zhen. Fodd bynnag, ar ôl i ordderchwraig Zhen gael ei dienyddio gan Empress Dowager Cixi am ddilyn arweiniad yr Ymerawdwr Guangxu wrth gefnogi diwygio can diwrnod, diflannodd y cacennau pysgod o’r palas ynghyd â hi.