此菜久負盛名，因其歷史悠久，有眾多傳說。曾有人賦詩士曰：“此魚不是尋常魚，前在天池后在徐。緣何鼻上多雙孔，荷滿微湖香滿渠。”一般鯉魚均是兩個鼻孔，惟銅山縣、沛縣沿微山湖一帶所產鯉魚為四個鼻孔，肥美勝過黃河之鯉。黃河之次決口，奪泗水河床入海，久經沖刷形成微山湖，這一變化為四孔鯉魚生長提供了特殊的生存環境，但所產稀少。
1952年10月29日毛澤東主席在羅瑞卿及徐州市市長張光中等人的陪同下，登上了云龍山，談及徐州風物時，毛主席說，徐州的四孔鯉魚天下馳名。就餐時，廚師特制一道四孔鯉魚，毛主席品嘗后贊不絕口，稱果然名不虛傳。
1990年春節，徐州詩詞協會在宴春園飯店請海外詩人雅集，席間上了一道糖醋四孔鯉魚，有人嘗后即席賦詩云：“魚兒躍躍喜迎賓，四孔欣張來報喜。春滿彭城客欲醉，酸甜酥嫩總宜人。”道出了糖醋四孔鯉魚外酥里嫩、酸甜味濃的特點。