1994年11月14日，根据北京市政府的总体规划，王府井新华书店停止营业，开始翻新扩建。扩建后的王府井新华书店位于东单三条西口，仍面临王府井大街，毗邻新建的东方广场，面积由现在的10472平方米扩大到17525平方米。3年后新建成的王府井新华书店将是一座具有国际先进水平的集图书、音像制品为一体的文化大世界。

王府井新华书店始建于1949年2月。建店45年来，累计销售图书20亿册，在北京乃至全国都产生了巨大影响。王府井书店作为首都的一个窗口，为精神文明建设做出了重要贡献。

王府井新华书店的拆迁工作得到了北京市委、市政府的高度重视，得到了香港知名人士李嘉诚、董建华等先生的大力支持，得到了首都一些知名人士、新闻舆论界和各界读者的热切关注。在王府井新华书店建设期间，为方便读者购书，书店决定于1995年初在王府井北口北京市外文书店的三楼、四楼继续营业。