1994年4月18日，山东省临沂糖酒副食品采购供应站更名为山东省临沂九州集团总公司。

2002年底，山东临沂九州集团总公司由国有企业改制为民营股份制企业。

2003年8月16日，山东临沂九州集团总公司更名为临沂九州经贸有限责任公司。

2006年10月21日，临沂九州经贸有限责任公司更名为山东九州商业集团有限公司。