它有五千多年的文明史。徐州的建城歷史可以追溯到4000多年前堯帝時期建立的大師鵬國。彭城的名稱出現在春秋時期，也就是公元前573年，是江蘇最早的城市。於霞治水時，把全國分為九州，徐州是其中之壹。當時“徐州”只是壹個自然經濟區域的名稱，彭城成為這個區域的中心城市。
堯帝在彭祖建立師鵬王國時，彭城得名。夏商時期，大彭國非常強大，壹度是五霸之壹。相傳大鵬國的創始人彭祖活了八百歲，是中國烹飪和氣功的創始人。彭祖在歷史上影響很大。他受到孔子的高度贊揚，被道家視為創始人之壹。彭祖的飲食養生對以後中國文化的形成和發展有著重要的作用。
春秋戰國時期，彭城是宋、徐、楚的都城。秦漢之際，西楚霸王項羽建都彭城。彭城也是西漢、東漢、三國、曹魏、西晉的都城，延續了500多年。從這裏走出來的布衣皇帝劉邦統壹了全國，創造了歷史上輝煌的漢朝。西漢時期，彭城是劉姓王楚國和彭城國的重要諸侯國。
東漢末年，曹操遷至徐州，轄彭城，原稱徐州。徐州也被稱為“千年蜻蜓之鄉，壹代帝王之鄉”。6000多年前，徐州的先民就在這裏生活和勞動。原始社會末期，堯稱彭祖為大國，徐州始稱彭城。後來秦末，劉邦出生在奉賢，在沛縣長大。徐州自古也是兵家必爭之地。現代戰爭中，有抗日戰爭的徐州會戰，也有以徐州為中心的解放戰爭的淮海戰役。