山东新万佳成立于2010年1月1日，是由山东万佳的16个地级市分公司、电脑公司、游戏公司及增值业务公司重组而成。