徐州古稱彭城，又名涿鹿，已有六千年文明史。6000多年前，徐州的先民就在此生息勞作。彭城系少典時代的古城，彭城之稱，源出有蟜氏。昔者少典之君大叢娶有蟜氏之女安登，生炎帝。安登氏以“壴”為族徽，因稱居地為“彭城”。
炎黃時代的彭城，在今徐州壹帶，這裏是南玉北漸時期良渚文化晚期（約2800B.C.至2300B.C.）的考古遺址分布密集區和中心區。據先秦古籍《世本》記載：“涿鹿在彭城，黃帝都之”，《輿地誌》雲：“涿鹿本名彭城，黃帝初都，遷有熊也”。
五帝時期，篯鏗因擅長烹飪野雞湯，受帝堯的賞識，被封於彭城，建立大彭氏國，又稱彭鏗，因而彭祖之名，源於彭城。
夏禹治水時，把全國疆域分為九州，徐州即為九州之壹。當時“徐州”只是作為壹個自然經濟區域的名稱，彭城邑成為這壹區域的中心城市。
夏商時期，大彭氏國很強盛，曾為五伯之壹。
西周時期，徐偃王北走彭城武原，改東山為徐山。
春秋戰國時期，彭城為宋邑，據考證宋悼公後宋國遷都彭城。
秦漢之際，後楚懷王熊心徙都彭城，西楚霸王項羽定都彭城。從這裏走出的布衣皇帝漢高祖劉邦則壹統天下，開創了歷史上輝煌的漢王朝。
西漢時期，彭城為劉氏同姓王的重要封國——楚國和彭城國。
東漢末年，曹魏遷徐州刺史治彭城，始稱徐州。