蚌埠新华书店有限公司是安徽新华传媒股份有限公司的全资子公司，注册资本1000万元。公司前身是成立于1949年1月的蚌埠新华书店，2003年6月改制成立蚌埠新华书店有限公司，隶属于安徽新华发行集团有限公司（现安徽新华传媒股份有限公司）。

公司内设办公室、财务部、人力资源部、营销部、信息部、教材部等部门，下辖怀远、五河、固镇三分公司，现有职工191人，图书发行网点26个。

公司主要经营范围为图书、音像制品、文化体育用品及电子助学产品，同时承担蚌埠一市三县的中小学教材发行任务。