徐州是中国历史上第一位布衣皇帝汉高祖的故乡，其出生颇有神话色彩，传说汉高祖之母避雨于桥遏龙而孕，其受娠地龙雾桥就在今天丰县城东北的梁楼村。汉高祖儿时避乱迁到沛城以北三里左右的地方落户。故当地有“丰生沛养汉高祖”的说法。
汉高祖在三十岁时，在沛县治东一里的泗水上岸上担任分管治安的泗水亭长。八年的亭长生涯对汉高祖意义重大，在此期间，他先后结识了萧何、曹参、樊哙等一批人，这些人在他后来的政治活动中起到了重要作用。
公元前209年7月，陈胜、吴广在大泽乡揭杆起义，9月，汉高祖在泗水河畔宣誓起义。此后，汉高祖的势力不断壮大，经过八年的战争，抗暴秦、诛逆楚，终于建立了统一的大汉王朝。
高祖十年，汉高祖亲征平叛而归，途经沛县故里，在沛宫大摆酒席，宴请父老乡亲。还挑选了一百二十名青少年，组成合唱团，以助酒兴。酒酣之时，汉高祖击筑高歌，自赋诗道：大风起兮云飞扬，威加海内兮归故乡，安得猛士兮守四方，儿童亦随之唱和。歌罢，高祖挥剑起舞，万分伤感。对沛县父老说：游子思故乡，我虽定都长安，但百年之后我的魂魄还要回归故里。
高祖离沛后，沛人为显扬帝威，请金石良匠将《大风歌》摹刻上石，并筑百尺高台，立碑于台上。《大风歌》碑相传为东汉蔡邕所书，历经两千余年的风风雨雨，流传至今。