徐州全稱徐州刺史部。州，漢代監(jiān)察區(qū)名，又稱部，某某州刺史部。東漢全國設(shè)十三州，一州所轄郡國多少不等。每州設(shè)刺史或州牧一人，巡察所屬郡國，督察郡縣官吏和地方豪強(qiáng)，糾舉不法，彈劾污吏。東漢靈帝中平五年，選朝廷重臣出任州牧。從此，州逐漸演變成行政區(qū)，州牧也成為常設(shè)的一方軍政長官。東漢末年，各州或置牧，或置刺史，以資望輕重為轉(zhuǎn)移。東漢十三州包括：雍州，豫州，兗州，徐州，青州，涼州，并州，冀州，幽州，揚(yáng)州，荊州，益州，交州，首都所在地屬司隸校尉部，也稱司州。

徐州刺史部下轄郡國五：東莞、瑯琊、彭城、東海、下邳和廣陵?？h邑侯國六十二（《后漢書 郡國》），相當(dāng)于今天的江蘇全部、山東南部和安徽的一部分。不同時(shí)期稍有變化。吳楚七國之亂平定后，非劉姓不再封王，王只是坐享租稅的空頭君主，不再臨民，治理國的是中央任命的相。王國和侯國分別相當(dāng)于郡和縣?？さ拈L官才稱太守，與相平級(jí)。

下邳，漢初曾為楚王韓信的國都。東漢光武帝建武五年（公元29年）置下邳郡，旋改為臨淮郡，下邳為郡治所。明帝永平十五年（公元72年）廢臨淮郡置下邳國，封其子劉衍為下邳王，都下邳。下領(lǐng)17縣：下邳、良城、徐縣(睢寧徐城鎮(zhèn))、僮縣(睢寧西北)、睢陵(睢寧東北)、下相(宿遷)、淮陰(今淮陰市)、淮陵(淮陰北)、淮浦(淮陰東南)、盱眙(盱眙西北)、高山(淮陰西)、潘旗(宿遷北)、取慮(睢寧北)、東城(定遠(yuǎn)東)、曲陽(定遠(yuǎn)西)、司吾(新沂市)、夏丘(沛縣東)。這是下邳疆域最大的時(shí)期。

東漢徐州的治所曾經(jīng)是郯，后移治下邳。漢魏之際徐州只是地域名，并不是城市名。今天的徐州市彼時(shí)是彭城國的政治中心?！度龂萘x》把彭城當(dāng)成徐州，作一個(gè)城市與下邳并列，是一個(gè)歷史地理的誤置，如同把襄陽或江陵作為“荊州”一樣。三國和水滸中都有類似地理錯(cuò)誤。