宿州新华书店有限公司是安徽新华传媒股份有限公司的全资子公司，注册资本5797.99万元。公司前身是始建于1948年6月的宿州市新华书店，2004年3月改制成立宿州新华书店有限公司，隶属于安徽新华发行集团有限公司（现安徽新华传媒股份有限公司）。 公司内设办公室、人力资源部、计划财务部、市场营销部、信息技术部、安全保障部、纪检监察室、工会等管理机构，并设有教材发行中心、图书音像发行中心、物业管理中心等三个经营机构，下辖砀山、萧县、泗县、灵璧四个县分公司，在职员工185人。公司主要经营图书音像、教材教辅、电子读物、数码产品等，承担全市中小学的教材发行任务。
公司各项经营管理指标连续多年在全省系统内名列前茅。公司本部和四个分公司1999年至2006年连续八年荣获“全省新华书店经营管理目标考核先进单位”称号，连续四年获“宿州市文明单位”称号；2005年4月被授予“安徽省劳动保障管理信得过单位”称号； 2006年2月被省人事厅、新闻出版局授予“全省新闻出版系统先进单位”；9月被团中央等13家部委局授予全国“优秀青少年维权岗”等称号。
