大连市新华书店总部位于同兴街69号图书大厦，是大连市内目前最大的图书音像商店。

大连市新华书店是1945年8月建店的国有书店，现有在职职工300余人，经营图书、音像、软件品种15万余种，注册资本5455万元，2007年实现销售1亿余元。各分店包括新玛特书店、甘井子书店、五四广场书店、普利翰峰书店、孙家沟书店、寺儿沟书店7个综合性书店，外文书店、教育书店、特价书店3个专业书店，教材发行中心1个销货科室，营业面积近1万余平方米。从1995年起，成功举办了多届大连图书博览会。书博会的举办更加激起了大连市民踊跃参与的热情、读书求知的欲望，同时也再一次掀起了“全民读书、全民学习”的热潮，营造了滨城浓厚的文化氛围，有力促进了“文明大连”“和谐大连”的建设，大连市新华书店已经成为大连市精神文明建设的一个重要窗口。 1997年大连市新华书店首批被国家新闻出版署命名为“全国新华书店精神文明示范单位”；1984年起大连市新华书店连续十几年被中共辽宁省委、省政府、中共大连市委、市政府评为“文明单位”；大连市新华书店承诺“正版经营、诚信经营”，连续多年被省、市工商局评为“守合同、重信用企业”、“免检企业”。

其他分店

教育书店——西岗区华北路100号

图书城店——沙河口区西安路107号

特价书店——西岗区沈阳路64号

西部书城——沙河口区马栏广场逸彩城东

馆配中心——西岗区东北路167号

甘井子书店——甘井子区文体街1号

机场分店——周水子国际机场12号门

文海书市店——中山区勤俭街82号

石道街书店——西岗区东北路167号

西岗书店——西岗区沈阳路64号

团体供应、数字化新华书店、文化培训学校、文化创作室——中山区同兴街69号