据说蜜三刀最早产于徐州，北宋年间，苏东坡在徐州任知州时，与云龙山上的隐士张山人过从甚密，常借酒相会，一天苏东坡与张山人在放鹤亭上饮酒赋诗，酒酣之时，苏东坡抽出一把新得宝刀，在饮鹤泉井栏旁的青石上试刀，连砍三刀，在大青石上留下一道深深的刀痕，看到宝刀削铁如泥，苏轼十分高兴，正在这时，侍从送来茶食糕点，有一种新作的蜜制糕点十分可口，只是尚无名称，众友人请苏东坡为点心起名，他见这种糕点油润金黄，表面上亦有浮切的三痕，随口答曰“蜜三刀是也”。

后来，经苏东坡亲自起名的“蜜三刀”名噪一时，徐州城里的茶食店，糕点坊争相制作，经过数百年的流传，徐州蜜三刀的配方工艺已达到炉火纯青的境界，大约徐州人出于对苏东坡的崇敬之情的缘故吧，因而对徐州蜜三刀也情有独钟，清朝乾隆皇帝三下江南路过徐州的时候，指名徐州府衙派人到百年老店“泰康”号即今天的徐州市泰康回民食品店制的御膳蜜三刀，传说乾隆皇帝吃过蜜三刀后，“龙颜大悦”御笔手书“徐州一绝，钦定贡品”。