徐州历史悠久，6000多年前，徐州的先民就在此生息劳作。原始社会末期，徐州就被列为九州之一。尧封彭祖于今市区所在地，为大彭氏国，徐州称彭城自始起。 　　

春秋战国时，彭城属宋，后归楚，秦统一后设彭城县。 秦末刘邦、项羽二人起义时至楚怀王死亡时，楚怀王熊心建都彭城。 楚汉时，西楚霸王建都彭城。 西汉时属楚国，东汉属彭城国。东汉时，州名。辖郡、国五，县六十二。治所郯县，在今山东郯城县。汉末移治下邳，在今江苏邳州东。 　　东汉献帝时，曹操迁徐州刺史部于彭城，彭城自始称徐州。魏晋南北朝各代曾设彭城国或徐州，都城或治所多在彭城。 　　隋时设徐州，后改彭城增添郡，治彭城。 　　

 徐州唐初，徐州与彭城郡名称多次互易，中后期为节度使驻地。五代时各朝置有徐州，治彭城，领7县。 　　宋、元两朝都置徐州，属归德府。隶属和辖领变化较频。 　　明初徐州曾属凤阳府，直隶京师，后属南直隶。 　　清初，徐州先后为江南省和江苏省所属直隶州，雍正十一年（公元1733年）升为徐州府，辖领1州7县。 　　民国初，徐州府废，府地附郭铜山县，后曾设徐海道，治所在铜山（徐州）。 　　日伪时由铜山县析置徐州市，曾为汪伪中华民国淮海省省会。 　　民国时期，徐州为国家重点建设的八大城市之一。 　　抗战胜利后，国民政府仍置徐州市，属江苏省。著名的三大战役之一的淮海战役就是以徐州为中心展开的。 　　中华人民共和国成立后，保留徐州市，初为山东省辖市，后划回江苏省，并同时成立徐州专区，驻徐州市，辖11县市。此后，徐州市和徐州专区并存，不同时期辖属有所变化。1983年，江苏省实行市管县体制，撤徐州专区，将所辖6县划归徐州市。 　　2010年徐州市部分行政区划作了如下调整：(一)撤销徐州市九里区。将原九里区所辖区域分别划归鼓楼区、泉山区、铜山县管辖。(二)撤销铜山县，设立徐州市铜山区。 　　徐州市现辖5区5县（市）。