徐州市百货大楼始建于1950年，是徐州市最早的一家国有零售商店，1993年6月改制为徐州市百货大楼股份有限公司， 1997年以百货大楼股份有限公司为核心组建徐州百货大楼集团，2004年10月17日，徐州百货大楼股份有限公司与南京中央商场集团强强联合，成立徐州中央百货大楼股份有限公司。