1949年4月24日芜湖解放，芜湖新华书店于1949年5月正式成立。建店初期，书店下设营业部管发行，出版部管印刷厂，实行编、印、发一体。同年10月与从屯溪迁芜湖的皖南区新华书店合并组成新华书店皖南分店。1952年6月皖南、皖北新华书店合并成立新华书店安徽分店，设新华书店芜湖支店。1956年改名为芜湖市新华书店。1983年，因行政区域变化，原宣城地区新华书店所属芜湖县、南陵县、青阳县、繁昌县新华书店划归芜湖市新华书店管理。1988年，青阳县新华书店划归池州地区新华书店。1984年8月前，芜湖市新华书店实行地方管理，芜湖市文化局为主管部门。1984年8月后，全省新华书店系统省、市、县三级新华书店实行垂直管理，芜湖市新华书店划归安徽省新华书店，省新华书店为芜湖市新华书店主管部门。2002年10月，经安徽省政府批准，安徽省新华书店系统实行发行体制改革，组建成立了安徽新华发行集团。2003年3月，芜湖市新华书店改制为安徽新华发行集团芜湖新华书店有限公司（子公司），有限公司为安徽新华发行集团控股、黄山书社参股的国有合资发行企业。原芜湖、南陵、繁昌三县新华书店同时改制为有限公司分公司。五十多年来，芜湖的图书发行事业欣欣向荣、蓬勃发展，特别是党的十一届三中全会以来，在党的改革开放政策推动下，芜湖市新华书店图书发行工作进入了一个健康发展的新时期，社会效益和经济效益同步发展，经营管理水平得到了前所未有的提高，经营规模不断成长状大，从建店初期一个不足百米营业面积小店发展成为芜湖市图书发行市场占主导地位的大型国有书店，全公司现有经营面积达到8000平方米，网点遍布全市。为适应市场经济的要求，公司坚持加强结构调整，扩大经营范围，经营品种也由过去的单一图书销售拓展为以图书销售为主，音像制品、文化用品和电子产品为辅的多品种经营。随着芜湖经济建设的不断发展，芜湖新华书店的社会作用也日益突出，其作为党在思想战线上的一个重要宣传窗口，为芜湖的三个文明建设发挥着越来越重要的作用。芜湖市新华书店1997年、1999年先后被评为全国新华书店双优先进单位和中国书刊发行企业双优单位，并多次荣获全省新华书店经营管理考核先进单位。近年来，公司注重最大限度地发挥规模经营优势，在经营上和集团公司紧密连锁，加强和省内外出版单位的广泛合作，并取得良好的效果。目前，我店已成为芜湖乃至沿江一带最大的中心书店。以下数据（据2005年统计）足以说明公司的经营水平和发展状况：图书销售7353.32万元，比1979年增长25.52倍；销售净收入为6281万元，比1979年增长21.95倍；经营品种100000种，比1979年增长53倍；经营面积8050平方米，比1979年增加8倍；固定资产4860万元，比1979年增加178倍；芜湖是长江沿岸重要商埠，也是长江重镇，在新的历史时期，芜湖的改革步伐将比过去迈得更快，芜湖的物质文明、政治文明和精神文明建设也会由此跃上一个新的高度。做为社会主义发行事业主渠道的芜湖新华书店有限公司的社会作用将更加突出，任务也更加艰巨。公司全体员工将在党的发行方针指引下，充分依托托芜湖的得天独厚的优越条件，充分发挥我店在沿江江南地区的中心店作用，坚持改革创新，开拓进取，为芜湖的经济腾飞服务、为广大人民群众服务、为芜湖精神文明建设服务。为把芜湖市建设成为经济繁荣、科学发达、文化昌盛、环境优美，人民富裕的开放的新城市做出我们的贡献。