九州，又名神州，是先秦典籍中所记载的地域区划，据《尚书·禹贡》的记载，九州顺序分别是：冀州、兖州、青州、徐州、扬州、荆州、豫州、梁州和雍州。自战国以来九州即成为古代中国的代称，至隋唐时代成为汉人地区的代称，这里的九州和现代的城市不是一个概念。
常听徐州人说自古华夏分九州，其中有一州就是徐州，这话不错，不过这个徐州和今徐州市是两个概念，《尚书·禹贡》记载：“海、岱及淮惟徐州。华夏九州的徐州是个地域概念，地理范围大概在淮河以北、泰山以南、黄海以西。
而今徐州市，古称彭城，三国时，曹操迁徐州刺史部于彭城，彭城才始称徐州。古华夏九州的徐州，历史上的中心也是不断的变更的，但不得不说，彭城确实是徐州真正的中心城池。
东汉末年，徐州的中心在下邳，下邳即今天江苏省睢宁县古邳镇，隶属于徐州市，下邳别称邳国、下邳郡，战国时期，齐威王封邹忌当下邳的成侯，开始称该地为“下邳”。后来，汉朝平定天下，将郯郡改名为东海郡；后置下邳国。下邳国，从夏朝，邳地自古属徐州之域，为徐夷氏族聚居的地方。汉朝时，区域范围相当大，北到山东南部，南至安徽嘉山，西到江苏铜山，东到涟水，既占水运之利，又有灌溉渔猎之便，土壤肥沃，物产丰富。经济和文化相当发达。
这里是中原水陆通衢，人丁兴旺、商贸繁荣，也是历代兵家争夺之地，汉末吕布、刘备、曹操等都要力争下邳，著名的曹操灌城、吕布被缢、关羽降汉等历史故事都发生在这里。
清康熙七年六月，山东郯城县发生8．5级的强烈地震，由莒县、郯城方向波及而来，给下邳造成了毁灭性的灾难。同时，地震使黄河大堤产生了裂缝或管涌，在水流的作用下，黄河从邳州花山坝决口，无情的黄水吞没了残破的州城，“残屋剩椽，荡然无余”，河水长年不涸，城址成为湖荡。和下邳一样消失的古城，同样是在康熙年间，古泗州淹没于洪泽湖，州治搬到宿州虹县，虹县改为泗州，也就是今泗县