1950年1月20日，徐州百货大楼诞生在一座二层小楼里, 是徐州市最早的一家国有零售商店。
1981年，“老淮海”在商店旧址的南侧扩建一期工程。
1983年，“老淮海”更名为徐州市百货大楼。
1987年，百货大楼销售额突破亿元大关，成为苏北第一家超亿元商场。
2004年10月，百货大楼做出了革命性的变革，和南京中央商场联手组建徐州中央百货大楼股份有限公司。
2010年12月，在中央百大南侧，一座总建筑面积52万平方米，涵盖国际五星级酒店、甲级写字楼、酒店服务 公寓、影院、高档购物中心于一体的全新特大型城市综合体正呼之欲出。
