关于徐州的历史故事，涉及神话传说、历史事件和民俗文化等多个层面，以下是整理后的主要故事名称及背景：
一、神话传说类
云龙山与凤凰山 民间传说刘伯温破坏徐州“王气”，在云龙山凿饮鹤泉、在凤凰山建奎山塔，以压“凤灵”，导致徐州再无皇帝诞生。 另有说法称云龙山因刘邦曾藏身于此，山上有祥云形状如龙得名。
户部山
西楚霸王项羽在此筑台演兵，春秋时期文人墨客常登高怀古，形成独特古民居群，现保留戏马台等历史遗迹。
戏马台
项羽定都彭城后，于户部山建台观戏马，故名。景区现通过蜡像、彩塑等形式复原破釜沉舟、鸿门宴等典故。
二、历史事件类
西楚霸王时期
公元前206年，项羽分封诸侯后建立西楚国，彭城（今徐州）成为都城，但因楚汉战争短暂存在即灭亡。
曹操三打徐州
东汉末年，曹操为争夺徐州三次攻打，采用“坚壁清野”“先礼后兵”战术，最终因粮草不足退兵。
淮海战役
1948年，中国人民解放军在徐州及周边地区展开战略决战，歼灭大量敌军，是解放战争的重要转折点。
三、民俗文化类
丰县与沛县
古称丰邑、沛郡，分别为汉高祖刘邦和沛公的故乡，留存大量汉文化遗迹，如丰县故城、沛县老街。
徐州五大名楼
包括彭祖楼、霸王楼、燕子楼、奎楼、黄楼，与戏马台并称，见证历史变迁。
四、其他传说
回龙窝： 因地势低洼积水成涡，得名“回龙窝”，现存清代街区。 八面玲珑
这些故事共同构成徐州丰富的历史文脉，既有帝王传奇，也有民间信仰，反映了徐州作为历史枢纽的多元性。