徐州新华书店有限责任公司是徐州市创办最大最早的国营文化企业,她建于徐州解放的当日——1948年12月1日,受新华书店华东总店和徐州市军管会双重领导。1953年5月1日改名为新华书店徐州支店,受新华书店江苏分店和徐州市文化处双重领导。1962年改名为徐州市新华书店。1999年5月,实行政企分离,直属于江书省新华书店集团公司。2004年12月,实行转企改制。2007年3月,实行股份制改造,改名为徐州新华书店有限责任公司。
徐州市新华书店建店初期,仅有13名工作人员,经营面积不足200平方米,年销售图书111万余册,销售额19万余元。经过60多年徐州新华人的艰苦创业,今天的徐州新华书店有限责任公司已发展成为徐州乃至整个淮海经济区图书发行业的骨干企业,年销售额一亿两千万元,经营图书品种15万余种,各项经营指标居全省同行前列。
徐州新华书店有限责任公司数十年来,始终坚持为人民服务、为社会主义服务的方向,坚持以马列主义、毛泽东思想、邓小平理论、“三个代表”和科学发展观为指导,以传播一切有益于提高民族素质、有益于经济发展和社会进步的科学技术和文化知识为己任,以遵守国家的法律法规为企业经营行为的准则。多次获得江苏省文明单位、徐州市文明单位、江苏省新闻出版行业文明单位、江苏省双优诚信书店、徐州市出版物发行工作先进单位、中国书刊发行行业双优单位等光荣称号。
在新世纪的今天,徐州新华书店有限责任公司非常珍惜自己的品牌形象,并不断赋予她新的内涵。新建成的凤凰徐州书城,在全省苏北地区,其规模最大、功能最全,总建筑面积37000平方米,卖场面积12000平方米。其中主营业态卖场6000平方米,设立新书馆、文学馆、法律馆、少儿馆、外文馆、养生馆、国学馆、音像馆等,其风格既有殿堂的辉煌宏大,又有书房的宁静淡雅,既是“视、听、味、触”感觉享受的艺术空间,又是安静于闹市、澎湃于书桌的阅读境界;多元业态面积6000平方米,主设数码产品、字画、高档礼品、精品眼镜、乐器、文具、助学产品等,从规模和环境上来说,完全满足了徐州市及周边地区读者的购书、阅读等文化消费需求,已成为徐州市的一道靓丽的风景线,为徐州的文化、经济发展做出新的贡献。