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