1、徐州的“王气”
据传，明初朱元璋北伐路过徐州，军师刘伯温看到徐州有王气，仔细一看，云龙山有举首成龙之态，凤凰山有俯饮黄河之姿，日后要出皇帝和娘娘。为永保大明江山永固，就在凤凰山余脉奎山上建塔，以压凤灵，是为奎山塔；又在云龙山上凿泉，以击龙脑，就是饮鹤泉。
这样一来，徐州的王气被他破了，徐州就再也出不了皇帝了。到现在徐州还流传着这样的歌谣：“刘伯温，大坏蛋，天下风水他破断！”
2、徐州云龙山名字
因刘邦曾藏于此山。公元前206年，刘邦在丰泽斩白蛇，举义旗，宣布抗秦起义。但当时不过20余人，势单力薄，便南下徐州，来到云龙山。为安全计，刘邦每天换一个地方。可吕雉每次从沛县来，都能很快就找到他。
刘邦问其故，吕雉说，山上某个地方的上空，总有一片祥云，形状如龙，我就直奔过去，果然你就在那里。因刘邦后来当了汉朝的开国皇帝，皇帝是“龙”，他藏过身的山，也就称为云龙山了。
3、徐州显红岛
相传宋朝的时候，苏轼任徐州知州，上任以后兢兢业业，以民为本。一年暴雨倾盆，黄河发了疯，大水淹了徐州城，许多百姓被困在自家屋顶，跪求龙王爷别再下了。苏轼带领抗洪人马，冒雨奔走于城墙堤坝之上，封堵决口，营救百姓。
这时龙王爷显了灵，在半空中威吓到：苏东坡，你要想让这云住雨收，洪水退去，倒也了不难。我要一人，你把他给我，我便收了这水，否则我让这徐州城化为泽国，百姓尽入鱼鳖之腹，我要苏小妹。
苏东坡闻听这话震惊不以，苏小妹就是苏东坡的妹妹，兄妹之情如何能够割舍，可这满城的百姓哀嚎求救，该怎么办？这时苏小妹站了出来，说：如能救这满城百姓，我一人之命又何足道也。说罢，纵身跳入洪流。
这龙王也讲信诺，果然云住雨收，洪水慢慢退去，一直退到现在显红岛的位置，消失无踪，地面上只留下了苏小妹的一只红色绣花鞋。全城百姓得救了，为了纪念苏小妹，命名此岛为“显红”。
4、徐州皇姑墓
关于土龙山汉墓群的封土堆，当地村民传说这里是“皇姑墓”。相传东汉末年，徐州太守陶谦想讨好曹操，邀请路过徐州的曹操父亲曹嵩进城招待，但送走时，陶谦派出的将官半路见财起意，把曹嵩杀了。曹操得知父亲被杀的消息大怒，归罪于陶谦，发兵围攻徐州要屠城。
陶谦非常害怕，连夜派人突围到刘备那里求救，刘备当即带领士兵来徐州救援。刘备有个胞妹，人称皇姑，身体瘦弱，一路行军劳苦得了大病。走到贾汪时，就气息奄奄，病在垂危。刘皇叔无奈只得把妹妹留在当地调养，自己领兵赶路来徐州救援。
曹操退兵后，刘备回到贾汪看望妹妹，但皇姑很快就驾鹤仙游了。陶谦和徐州人万分感激刘皇叔的救命大恩，就给皇姑建立了一座大坟墓，后人称为“皇姑墓”。
5、徐州悬水村
当年孔子率领弟子周游列国，光临徐州，登凤冠山，观吕梁洪。传说孔子刚到山顶，暴雨倾盆而降，洪水汇集而来，在山村内形成急流，眼看就要把村庄吞没。这时，奇迹发生了：洪水上涨时，村庄也跟着上浮，悬在水上，安然无事。孔子叹曰：“怪哉，怪哉！”从此这个村庄便更名为悬水村，沿用至今。