青岛市新华书店于1949年6月6日在原正中书局和中国文化服务社旧址（原中山路145号—147号、原外文书店）宣布成立新华书店青岛分店，华东新华书店胶东分店马龙青等同志由莱西县随中国人民解放军进驻青岛市组建青岛市新华书店。当时仅有中山路门市部。
     刚成立青岛市新华书店有职工20余人，1954年，中国图书公司青岛分公司并入新华书店，职工92人，图书发行网点4处。1956年到1965年网点发展到27处。
     1970年，新华书店在中山路、胶州路口新建营业面积1750平方米是当时最大的图书发行网点。
十一届三中全会之后，中国实行改革开放，新华书店步入快速发展轨道，九十年代中后期，市场竞争加剧。新华书店面对竞争和挑战，为做大书店规模于1996年组建了青岛市新华书店（集团），为全民所有制大型二类文化企业。在全市新建、扩建网点25处，营业面积达到56000平方米。万米书城的建设标志着青岛市新华书店发展进入了一个新的历史时期。

     随着图书发行行业的深化改革，青岛市新华书店（集团）率先在全国同行业中进行了改制，于2003年6月组建了国有控股的青岛市新华书店（集团）有限责任公司。目前发展经营网点100余处，经营图书、音像流转品种20万种，为促进两个文明建设，繁荣图收发行事业做出了贡献。（集团）公司曾荣获全国图书发行双优奖；连续三年荣获国家新闻出版总署颁发的“讲信誉、重服务”先进单位；全国服务“三农”农村图书发行奖；全国先进“收货店”；省新闻出版局颁发的“全省图书发行十佳单位”荣誉称号；青岛市“流通十大突出贡献企业”；“精神文明标兵建设示范点”；“巾帼建功先进集体奖”；优秀“青少年维权岗”等多项国家、省、市有关单位授予的先进集体和先进个人荣誉称号。