Sekiranya menggunakan pengangkutan awam keretapi bawah tanah untuk ke Wang Fujing ini, sebaik sahaja keluar melalui Pintu A, kita akan menemui Museum Paleolithic (The Wang Fujing Paleolithic Museum) yang menempatkan sedikit fosil masyarakat pra-sejarah purba China yang dikatakan wujud kira-kira 300,000 tahun dahulu. Museum ini tidaklah luas, hanya sekitar 50 meter persegi yang mengandung sedikit fosil berupa barangan perkakasan dan senjata yang digunakan pada zaman tersebut. Ruang pameran banyak diletakkan gambar-gambar menunjukkan kehidupan dan aktiviti masyarakat pra-sejarah China yang hidup dalam zaman batu yang belum bertamaddun.