常州新华书店成立于1949年5月，1971年分设武进新华书店。2001年3月，常州、武进新华书店组建江苏常州新华书店有限责任公司。2007年，按照股改上市要求，原江苏常州新华书店有限责任公司、常州市武进新华书店、金坛市新华书店、溧阳市新华书店实行资产重组，成立了常州新华书店有限责任公司，下设武进分公司、金坛分公司、溧阳分公司。
目前，常州新华书店有限责任公司是江苏凤凰出版传媒股份有限公司的全资子公司。公司固定资产达14181万元，拥有遍布城乡的图书发行网点62家，营业面积达2.63万平方米，其中常武购书、南大街店、新北区书城、凤凰武进书城、溧阳门店、金坛门店六家为大中型门店，营业面积达1.4万平方米。2012年公司销售收入达3.85 亿元，主要经济指标及各项工作在全省名列前茅。先后获得江苏省文明单位、出版物发行行业文明店堂、全国青少年读书活动发行单位荣誉称号；并被国家新闻出版总署授予“全国新闻出版行业文明单位”荣誉称号，2012年被人力资源和社会保障部、新闻出版总署联合评为“全国新闻出版行业集体”称号。常州市区人均购书水平已连续十多年名列江苏省。