六安新华书店有限公司是安徽新华传媒股份有限公司的全资子公司，注册资本6106.9万元。公司前身为六安专区新华书店，创建于1949年10月，1997年改称六安市新华书店，2004年3月改制为六安新华书店有限公司，隶属于安徽新华发行集团有限公司（现安徽新华传媒股份有限公司）。
公司内设办公室、计划财务部、信息技术部、教材经营部、市场营销部、综合开发部和皖西书城7个部门，下辖寿县、霍邱、舒城、金寨、霍山五个县分公司。主要从事图书、图片、音像制品、电子出版物、文体用品的批零业务。
公司肩负着全市五县四区的中小学课本发行和图书发行，下设发行网点54个，遍布全市城乡，是皖西地区营销网络最全、经营规模最大的出版物发行的国有控股文化企业。
公司成立以来，始终坚持“两为”方针，坚持社会效益与经济效益相统一的原则。先后获安徽省新闻出版系统“先进单位”等称号；2001年获新闻出版署、全国书刊发行业协会发行行业“双优单位”；2001年获市工商局授予的“重合同守信用企业”称号；2002年、2004年被市消协评为“消费者信得过单位”和“诚信单位”；获得2004、2005年度 A级纳税信用单位称号；2002年、2004年、2006年连续获得六安市第一、二、三届“文明单位”荣誉称号；2007年被六安市人民政府授予“先进集体”称号。