沈阳市新华书店成立于1949年4月20日，地址位于沈阳市和平区中山路70号，现有在职员工500余人。隶属于沈阳市委宣传部分管的沈阳出版发行集团。主营业务涵盖了图书产业链中的出版、批发、零售各个环节，形成了以大型文化商城经营、图书出版、发行为主业，以新媒体运营、广告经营、教育培训等为辅业，多元化经营的产业格局。近年来，网点建设速度很快，企业两个效益不断攀升。沈阳市新华书店与全国600余家出版商保持着良好的业务关系，以突出的销售业绩、先进的管理水平，在行业内具有较大的影响力，是辽沈地区规模最大的国有书店、沈阳市最具实力的文化企业之一。2014年沈阳市新华书店被沈阳市人民政府授予“沈阳市先进集体”称号。2015年4月，市委、市政府授予沈阳市新华书店“沈阳市创建全国文明城市贡献单位”荣誉称号。