阜阳新华书店有限公司是安徽新华传媒股份有限公司的全资子公司，注册资本6253.79万元。公司前身是始建于1949年2月的阜阳县新华书店，后改为阜阳地区新华书店，1996年更名为阜阳市新华书店，2004年1月改制创立阜阳新华书店有限公司，隶属于安徽新华发行集团有限公司（现安徽新华传媒股份有限公司）。 公司内设办公室、人力资源部、财务部、行政部、教材部、储运部等部门，下辖阜南、界首、颍上、太和、临泉五个分公司，现有门店23个，营业面积9000平方米，员工338人。公司除担负阜阳市属三区五县的教材、图书发行任务以外，目前经营范围已拓展至：音像电子出版物批发零售、预包装食品、电子产品、文体用品等。

公司作为图书音像发行的主渠道，始终以传播知识、传承文明、服务读者、奉献社会为己任，不断满足人民群众日益增长的精神文化需求，树立了良好的社会现象和市场信誉。