亳州新华书店有限公司是安徽新华传媒股份有限公司的全资子公司，注册资本3400.69万元。公司前身为设立于1949年的亳县新华书店，1986年根据县升格为省辖市的需要，更名为亳州市新华书店，2003年改制设立亳州新华书店有限公司，隶属于安徽新华发行集团有限公司（现安徽新华传媒股份有限公司）。
公司内设办公室、人力资源部、财务部、教材发行部、市场营销部，下辖涡阳、蒙城、利辛和谯城区四个分公司，现有员工158人。经营范围包括：书报刊、音像制品、电子产品、文化用品的批发、零售，物业。
近60年来，公司一方面努力做好各类重要政治文献的发行，一方面做好全市中小学教材和一般图书的发行，取得了较好的社会效益和经济效益，多次被安徽新华发行集团有限公司评为“经营管理目标”先进单位。