徐州是自古兵家必爭之地，楚霸王的都城就是徐州，當時叫彭城。近到解放戰爭時期，淮海戰役也是在徐州附近展開的。徐州所在的中原地區，決定了無數朝代的興亡。中原定，則天下定。
這樣算下來，徐州已經有兩千多年的歷史了，夠長了吧？不好意思，這只是徐州歷史的一半而已。這座城市比中國第一個朝代夏朝，建立得還要早，建立者是與大禹同時代的伯益。
大禹治水成功，光靠他自己的力量是不夠的，伯益便是他的得力助手之一。大禹受禪讓後，伯益仍然輔助他管理國家。啟建立夏朝後，伯益成為地位僅次於啟的卿士，掌管著實際的政務。
伯益所代表的東夷族，在夏朝是一股舉足輕重的力量。夏啟為了防止東夷族坐大，最後還是殺害了伯益。為了安撫他的兒子若木，把徐地封給了他。
徐國，即最早的徐州，就是這樣建立起來的。換句話說，徐州的歷史長達5000年。即使是保留至今的徐州城，也有2600年的建城史。古人常常用九州來代指中華，徐州便是九州之一。
夏、商、週三代，徐國都是中原諸侯之一。王室更迭沒有影響到徐國的穩定和發展。徐國處在淮河與黃河之間，一馬平川，地形開闊，是優良的農耕區。且東面靠海，漁鹽資源豐富。因此徐國的經濟實力高出普通的諸侯國一大截。
周朝是發源於西方的諸侯國，與徐國從來沒有任何交情。商紂王的兒子武庚，在商朝滅亡後，聯絡徐國發動叛亂。徐國一度把周朝軍隊趕到黃河邊上，給周武王增添了很大的麻煩。
整個西周時期，徐國都是周天子重點防範的物件，打過不少仗。在齊、秦等國君還是國公時，徐國國君就已經稱王，比諸侯國要高一級。徐偃王當政時，徐國國力得到很大的提高，控制了整個蘇北、魯南和皖中地區。
徐國是當時東夷最大的國家，贏得了周圍36個小國的擁戴，齊、魯等國只能望其項背，不敢與之對抗。趁著周穆王外出巡遊，徐偃王起兵攻打西周都城鎬京，想了結與周王室的宿怨。
但是，西周的天子那時候還沒有淪落到東周那樣的廢柴，周穆王能征善戰，多次打敗犬戎。聽到徐國叛亂，周穆王千里回師，出乎意料地趕回鎬金，擊敗了徐偃王。
這一次，徐國損失慘重，傷了元氣，國君不得再稱王，只能叫徐子，這是周朝的五等貴族爵位中最低的一級。徐國從此衰落，再也沒有實力參與稱霸鬥爭。
東周時期，徐國已經變成一個小國，依附楚國才能保證自身的生存。而南方的吳國，在孫武、伍子胥等人的輔佐下，日益強大。擋住吳國北上道路的正是徐國。
吳、徐兩國的國君一直有通婚關係，公子光殺死吳王僚後，成為闔閭後，要求徐國交出吳王僚的兩個弟弟。而徐國國君是他們兩人的近親，不願意把他們送回吳國等死，便送他們去楚國。
吳王闔閭以此為藉口，發兵徐國。領兵的是他的兒子夫差，兵聖孫武親自指揮作戰，徐國哪裡是對手，節節敗退。夫差挖開泗水河，淹了徐國都城，迫使其投降。
末代君主章羽自縛其身，披頭散髮，刺破臉面，與妻子一同跪在領兵的夫差面前，懇求能夠保留國土，讓徐國延續下去。夫差冷笑一聲，能夠給徐王室留下性命，已經是很大的恩德了，其他就不要想了。
章羽只能帶著王室逃到楚國，公元前512年，歷經1649年、歷經44代君主，享國一千六百餘年的的徐國徹底滅亡。中國曆來北強南弱，古徐國卻亡於南方的吳國，似乎註定了徐州在江蘇省內的地位，總是低蘇南吳地一截。
很多徐國人懷念舊國，把自己的姓改為“徐”，這就是徐姓的由來。而伯益的後代中還有另一個諸侯國程國的開創者程伯符，因此伯益也是“程”姓的始祖。唐朝名將程咬金就是最有名的程姓後人。
據說，司馬懿一系也是程姓的後代，因為司馬氏的先祖是程伯符。司馬氏稱帝后，給程伯符加了晉聖祖的稱號。
【參考資料：《徐偃王志》、《地理志》等】