Toko serba ada ini dibuka pada September 1955, awalnya bernama Wangfujing Department Store (王府井百货商店), kemudian diubah namanya menjadi seperti sekarang pada Juli 1968.[butuh rujukan] Gedung perkantoran dan gudang tambahan digabungkan dengan gedung utama pada 1970.
Pada Februari 2004, interior Beijing Department Store direnovasi selama dua bulan.[1][2][3] Toko ini menjual barang dagangan yang sangat mirip dengan department store yang ada di Amerika Serikat.[4][5]