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