“霸王别姬”这道名菜传说和楚霸王项羽与虞姬大方死别有关 。霸王别姬项羽为秦末汉初盛名昭彰的徐州勇士 。他年少时就以力举千斤 、古典名膂力过人而威震其时 ，霸王别姬也有人因而称他为“霸王” 。徐州他带领起义军推翻了秦朝后，古典名建都于彭城(即今日的徐州) ，和汉王刘邦的军事力量形成了坚持局势 。
后来 ，在徐州北郊进行的九里山战争中 ，刘邦完全摧垮了项羽主力 。项羽大势已去 ，跟随项羽的仅有八百壮士了 。项羽爱妾虞姬一向随军征战 ，她的爱情曾给项羽带来巨大的鼓动 。眼看汉兵将楚霸王项羽重重围困 ，必置之于死地 ，项羽悲叹大势已去，大方作歌 ：“力拔山兮气盖世 ，时晦气兮骓不逝。骓不逝兮可怎样办 ，虞兮虞兮奈若何 ？”粗心是说 ：我力能拔山啊豪气压倒一世 ，但现在机遇对我晦气 ，战事对我不顺 ，千里马也跑不起来了 。马不能行进了我能怎样办呢？虞姬啊虞姬我应该把你怎样组织？虞姬和之 ：“汉兵已略地 ，四方楚歌声；大王意气尽 ，贱妾何聊生 。”意思是说：汉兵现已占有了此地 ，四面也都是汉兵的歌声，大王要死了，我又怎能好好地活着呢 。歌罢自刎而死 。项羽见爱妾身亡 ，痛不欲生 。这是一场生离死别的大悲惨剧。后世艺术家以此为体裁 ，创作了许多关于项羽和虞姬的悲惨剧故事，遭到历代人们的广泛称赞 。
享誉徐州的名菜“霸王别姬”便是依据这一段发生在徐州邻近的历史名人和历史事件创制出来的 。它以造型特别 ，肉质酥烂 ，鲜香味美和汤汁浑厚光润而著称 ，在名肴佳馔里占有了一席之位 。
