徐州歷史悠久。6000多年前，它的祖先就在這裏生活和工作。原始社會末期，姚稱彭祖為大國，徐州稱彭城，為江蘇最早的城市，有2500多年的歷史。於霞治水時，把全國分為九州，徐州是其中之壹。當時“徐州”只是壹個自然經濟區域的名稱，彭城成為這個區域的中心城市。
春秋戰國時期，彭城屬宋，後屬楚。秦統壹後，設彭城縣。
楚漢時期，西楚霸王建都彭城。西漢時設彭城郡，東漢時設彭城州和杜鵬程。
三國時期，曹操將徐州刺史遷至彭城，從壹開始就叫徐州。
魏晉南北朝各代都設彭城國或徐州，多在彭城。
隋朝建立徐州，後改彭城郡治彭城。
唐初，徐州與彭城縣名多次互換，中後期徐州為我省駐地。
五代時，各朝有徐州，治彭城，領7郡。
宋元兩朝均設徐州，隸屬和管轄頻繁變動。
明初，徐州曾是直隸首府，後來隸屬南京。
清初，徐州先後為直隸州，分屬江南省和江蘇省。雍正末升為徐州府，轄1州7縣。
民國初廢府，徐州隸屬郭通山郡。後來設徐海道，統轄銅山(徐州)。
日偽戰爭時期，徐州位於銅山縣，曾是偽淮海省省會。抗戰勝利後，國民政府仍設立徐州，隸屬江蘇省。
中華人民共和國成立後，保留徐州市，原屬山東省管轄，後調回江蘇省。同時成立徐州地區，設在徐州市，轄11縣市。此後，徐州市與徐州特區並存，不同時期轄區發生變化。1983年，江蘇省實行市管縣體制，撤徐州地區，下轄六縣劃歸徐州市。徐州現轄5區6縣(市)。所謂古鵬，這裏的古不是指“古老”，而是歷史悠久。