6000多年前,徐州先民就在此生息劳作。原始社会末期,尧封彭祖于今市区所在地,为大彭氏国,徐州称彭城
春秋战国时,彭城属宋,后归楚,秦统一后设彭城县。楚汉时,西楚霸王建都彭城。西汉时属楚国,东汉属彭城国。三国时,曹操迁徐州刺史部于彭城,彭城自始称徐州。