芜湖新华书店有限公司是安徽新华传媒股份有限公司的全资子公司，注册资本2330.64万元。公司前身是成立于1949年5月的芜湖市新华书店，2003年3月，改制为芜湖新华书店有限公司，隶属于安徽新华发行集团有限公司（现安徽新华传媒股份有限公司）。

公司内设办公室、财务部、人力资源部、物业管理部、营销部、教材部、信息技术部、中转代发部，下辖芜湖、南陵、繁昌三个县分公司，现有经营面积8000平方米，网点遍布全市城乡。主营：一般图书，教材教辅，物流。

随着芜湖经济建设的不断发展，芜湖新华书店在文化建设中的作用也日益突显，在促进芜湖两个文明建设中发挥着越来越重要的作用。公司连续两年被评为全国新华书店“双优”先进单位和中国书刊发行企业“双优”单位，并多次荣获全省新华书店经营管理考核先进单位。