徐州，歷來為兵家必爭之地，歷史悠久。
徐州在夏商周時期，並不叫徐州，夏朝時期，彭氏部落在首領彭祖的帶領下建立彭國，是夏朝的屬國，周朝時期始建城邑。
由於歷史朝代太多，徐州歷代的版圖暫不全部羅列。
秦朝時期，設彭城縣，隸屬於泗水郡，泗水郡郡治相，即今安徽淮北附近。
漢朝建立，設立楚國，楚國國都彭城。
漢武帝時期，設立徐州刺史部，駐所在薛城，楚國隸屬於徐州刺史部。
東漢時期，改楚國為彭城國，隸屬於徐州刺史部。
東漢末年，呂布殞命做為徐州刺史部駐所的下邳城後，曹操遷徐州刺史部於彭城，彭城自始稱徐州。
所以說，現在的徐州和華夏九州的徐州，是兩碼事。
西晉後，北方淪陷，南方漢人王朝及北方五胡建立的國家開始僑置州郡，出現了東、南、西、北徐州，如蒙城曾為西徐州，鳳陽臨淮關為北徐州，鎮江為南徐州等。
北宋時期的徐州。
元朝時期的徐州，隸屬於歸德府（治商丘），為下州，僅轄蕭縣和永固縣。
明朝初屬鳳陽府，後為直隸州，濟寧路碭山改屬徐州。
清朝時期，由於地震和黃河改道，作為淮安府邳州治所的下邳城被毀，北遷九十里築新城，此後，邳州及下轄的宿遷、睢寧改屬徐州，徐州升為了府。
