徐州中央百大的前身，是徐州百货大楼，也是徐州成立最早的一家国营零售商店，成立于1950年。
1993年6月改制为徐州市百货大楼股份有限公司， 1997年以百货大楼股份有限公司为核心组建徐州百货大楼集团。
2004年10月17日，徐州百货大楼股份有限公司与南京中央商场集团联合，成立徐州中央百货大楼股份有限公司。
南京中央商场集团，是于1992年4月在原南京市人民商场的基础上改组。如今是一家上市公司，其实际控制人是祝义财，占股56.01%。在今年8月7日该公司的一份公告中，祝持有的该公司股份，大部分已被冻结。
中央国际广场项目，于2006年开始筹划，被徐州市政府列为2008年重点项目工程之一。2010年奠基开工，打造集五星级酒店、甲级写字楼、大型购物中心、国际健身中心、国际电影院线、动漫娱乐城、歌剧院、音乐厅、溜冰场、美食街区等多功能一体化的第三代城市商业综合体。
2018年开始，徐百大开始了它自1950年开业以来最大规模的搬迁升级，在2019年12月24日，在新老商业交织的淮海路商圈，徐百大以一座城市时尚生活之所在的姿态回报徐州市民的期盼。
