马鞍山新华书店有限公司是安徽新华传媒股份有限公司全资子公司，注册资本1129.39万元。公司前身是创建于1954年7月的马鞍山市新华书店，2004年3月，改制成立马鞍山新华书店有限公司，隶属于安徽新华发行集团有限公司（现安徽新华传媒股份有限公司）。
公司内设营销部、信息部、办公室、人力资源部、财务部、储运部六个部门，下辖当涂分公司。主营国内书报刊、音像电子出版物批发、零售（限分支机构经营），电子产品、文体用品、眼镜制作、加工、批发、零售等,是马鞍山市具有相当规模和较强经济实力的国有图书发行主渠道企业。
五十多年来，马鞍山新华书店与时俱进，求索创新，坚持社会效益和经济效益协调发展，公司曾多次受到集团公司及省市有关部门的表扬和奖励。
