徐州是中国历史上第一位布衣皇帝刘邦的故乡，其出生颇有神话色彩，传说刘邦之母避雨于桥遏龙而孕，其受娠地龙雾桥就在今天丰县城东北的梁楼村。刘邦儿时避乱迁到沛城以北三里左右的地方落户。故当地有“丰生沛养汉刘邦”的说法。

　　刘邦在三十岁时，在沛县治东一里的泗水上岸上担任分管治安的泗水亭长。八年的亭长生涯对刘邦意义重大，在此期间，他先后结识了萧何、曹参、樊哙等一批人，这些人在他后来的政治活动中起到了重要作用。

　　公元前209年7月，陈胜、吴广在大泽乡揭杆起义，9月，刘邦在泗水河畔宣誓起义。此后，刘邦的势力不断壮大，经过八年的战争，抗暴秦、诛逆楚，终于建立了统一的大汉王朝。

　　高祖十年，刘邦亲征平叛而归，途经沛县故里，在沛宫大摆酒席，宴请父老乡亲。还挑选了一百二十名青少年，组成合唱团，以助酒兴。酒酣之时，刘邦击筑高歌，自赋诗道：大风起兮云飞扬，威加海内兮归故乡，安得猛士兮守四方，儿童亦随之唱和。歌罢，高祖挥剑起舞，万分伤感。对沛县父老说：游子思故乡，我虽定都长安，但百年之后我的魂魄还要回归故里。

　　高祖离沛后，沛人为显扬帝威，请金石良匠将《大风歌》摹刻上石，并筑百尺高台，立碑于台上。《大风歌》碑相传为东汉蔡邕所书，历经两千余年的风风雨雨，流传至今。