大东书店始建于 1958 年 9 月 1 日。 1978 年开始建设新的发行大楼， 1982 年竣工后迁后新址：沈阳市大东区津桥路 32 号。与区政府毗邻，与中街繁华商业区仅隔一公里之遥，是大东区经济、文化、商业中心。该店现有职工 19 人，营业面积 560 平方米。主要经营社科、文教、文艺、自然、医学、教材、课本、少儿等类图书 2 万多种。
     该店设立城乡服务部和课本发行组，负责大东区机关、科研、工厂、院校的图书供应和东陵区农村发行工作，并负责两个区的中小学课本征订和发行工作。年销售超千万元，一般图书销售 200 万元。