王府井新华书店是坐落于王府井大街南口，毗邻东方广场与众多的政府机构。总建筑面积为17525平方米。

1949年1月31日，浸泡着硝烟与沧桑的北平和平解放。七天后，徐迈进、万启盈、卢鸣谷、王钊以军管会代表身份，受命率东北书店、华北新华书店总店派出的专员，接管国民党的正中书局北平分局、独立出版社、中国文化服务社北平分社及其所属印刷厂。随后，卢鸣谷等人带领东北书店小分队工作人员，经三昼夜奋战，于2月10日成立了北平新华书店第一门市部，这正是王府井书店的前身。

1950年，王府井书店由简陋的门市部迁入一栋四层楼房，经营面积进一步扩大，以品种最多、贮量最丰富成为当时全国乃至亚洲规模最大的书店。

1970年4月，王府井书店第二次扩建后的图书大楼正式营业。总建筑面积6300平方米，营业面积3600平方米，是亚洲最大的书城。

1994年11月13日，当时为配合首都建设发展，王府井书店闭店搬迁。

2000年9月26日，王府井书店重新开张。翻建后的王府井书店比原来的营业面积扩大了3倍。

大楼总体设计庄重、美观、实用，突出文化品味，力求营造出一个宣传陈列错落有致，环境优雅亲切的购书氛围。为出版社提供一个全新的展示场所，为广大读者提供一个优美舒适的购书环境。王府井新华书店总建筑面积为17525平方米，分为地下两层，地上八层，营业面积比原王府井新华书店扩大3倍，1—5层经营各类图书、音像制品及电子出版物，6层多功能厅将成为多种形式的文化交流场所。

店内配有先进的硬件设施，全面实行计算机管理，可扩大信息采集、反馈和总体管理的分析功能。及时准确地将图书出版信息传递给读者，在经营类别上主要以政治、经济、文教、语言、少儿、体育、文艺、画册、生活用书、科学技术、音像制品、电子出版物及进口原版图书为主，并辅以期刊、文化用品来满足读者的多种需求。

2020年4月，入选北京市首批新时代文明实践基地名单。

王府井新华书店将奉行抓住新机遇，创造新形象，再上新台阶的经营理念，倡导开拓求新、真诚守信的、团结协作的企业精神。服务社会，服务读者，服务出版单位是全体员工的服务宗旨，立足北京，面向全国，着眼世界是企业的不懈追求。王府井新华书店将以人为本，进一步加强员工培训，多方引进人才，以适应未来发展的需要，为再创一流的文化企业开拓进取。