汉高祖刘邦出生地在今江苏省徐州市丰县，但无论是史书还是民间说法都知道他是“沛公”，是沛县人。
原因就是丰县那时叫丰邑，属于沛县。
丰县地域在战国时代属于宋国，公元前286年，齐湣王出兵灭宋，丰县一带纳入齐国版图。公元前284年，五国伐齐，丰县地域被楚国占领。
秦朝泗水郡
秦统一六国后，实行郡县制，丰邑属置泗水郡沛县。
刘邦生于战国末期，秦朝时担任了泗水亭长的职务。亭长是个多大的官呢？秦朝县下设乡，乡下设亭。亭长的职责是维护社会治安，属于没有编制的治安管理员，负责十几个最多几十个村的治安工作。
刘邦斩白蛇起义后，沛县百姓杀了沛县县令迎接刘邦进城，并推举他为“沛公”。
丰县置县是在刘邦的孙子汉景帝刘启时期。汉景帝三年(公元前154年)，置沛郡，辖沛县、丰县等37县。这就是“大沛小沛”说法的来历，大沛指沛郡，小沛指沛县。沛郡治所在今淮北市相城区。
西汉沛郡及丰县沛县
王莽新朝沛郡改名吾符郡，丰县改名吾丰县。新朝灭亡后改回原名。
东汉沛郡改沛国，属豫州刺史部。丰县属沛国。
东晋十六国时期，丰县地曾先后属后赵、前燕、前秦。
孝武帝太元九年(公元384年)东晋反攻前秦，收复淮北之地，丰县随沛郡复为晋朝所有。此后丰县被废，境为沛县地，沛县随沛郡递属徐州、北徐州。
南北朝刘宋大明元年(公元457年)，重置丰县，属徐州北济阴郡，郡治今山东菏泽定陶。北齐时北济阴郡改为永昌郡。
隋、唐、北宋、金，丰县皆属徐州，徐州治彭城。
元代济宁路丰县沛县
元代徐州属河南江北行省，丰县、沛县则割属中书省济州，后济州升为济宁府、济宁路。
明代丰县沛县均属徐州。清雍正十一年，徐州升徐州府，丰县沛县均属之。
1952年台枣专区丰县沛县
1949年，丰县沛县划属山东省台枣专区。1953年1月，丰县沛县划归江苏省徐州专区，1983年地区改市后，均属徐州市。