徐州市的新華書店在2005年左右達到頂峰。僅市中心二環內的淮西、金地、淮東就有三家社科類綜合店，並分別設立了兩個外語、教育類專業書店。新華書店門市部深入大型超市，大小門市部13。再加上徐州銅山新華書店和銅山新華書店分店的加入，新華書店幾乎壟斷了彭城徐州的圖書批發零售。
鳳凰徐州書店的原址是徐州市淮海西路新華書店。
徐州人口中的“老新華書店”(右)
壹至三樓按年代和圖書類別分類。
三樓有壹些經典古籍和書法篆刻作品。
在那個沒有折扣的年代，在書店看書是壹種休閑方式。
這個鼎盛時期也是亞馬遜、當當、貝塔斯曼等優秀網絡書商的市場擴張期和推廣期。網上物美價廉、送貨上門的銷售模式迅速獲得了市場認可。激烈的內鬥也發生在實體店。全國連鎖新華郭虹、華東連鎖大眾書店、海天書店、浙江新華書店連鎖博庫書店相繼落戶徐州，民營的希望書店、先鋒書店、百花書店也各有優勢。激烈的市場競爭催生了鳳凰，重新洗牌了徐州書店的銷售。
淮西新華書店過去是江蘇省新華書店徐州批發中心的門市部(淮海西路9號)，1999隸屬於江蘇新華集團有限公司，即江蘇新華出版集團。2001，江蘇出版集團成立，江蘇新華出版集團成為其子集團。隨著國家文化體制改革的深化，江蘇出版集團於2004年更名為鳳凰出版傳媒集團。鳳凰出版傳媒集團在幾年內逐漸成為多元化的出版、傳媒、投資、地產管理巨頭，成為中國最具實力的傳媒出版集團之壹。2006年開始位居全國出版行業第壹。
徐州新華書店作為國家文化產業改革的壹部分，既是試驗田，又是先行者。從單壹的以教輔書為主的圖書出版商，發展成為綜合性、跨行業、多元化、高產出的產業集團，這是國有媒體出版業市場化的關鍵壹步。鳳凰徐州書城和南京、蘇州鳳凰國際書城壹樣，披著“鳳凰”的翅膀，涅槃之鳥在2010再次重生，從單本圖書批發的solo到酒店管理、文化講座，這是壹次迎難而上的洗禮和蛻變。
徐州鳳凰書店試運營當天廣告不多，新老客戶故地重遊，看鳳凰新裝。馮明鏗鏘有力，聲音不是壹陣子而是久久不散，而書城的銷售人員還是信奉那句老話，“酒香不怕巷子深”。