The Upper Cave at Zhoukoudian ("Peking Man") contains Paleolithic remains.
A problem to be addressed is that many "prehistoric" sites will contain remains of virtually every "period". The same will be true of many "modern" sites which stand on locations which have been occupied since prehistory. If we are not selective we just list every period for every site! Could have a rule about "significant" remains?
Another issue is whether "Paleolithic" refers to a "cultural level" which the inhabitants had reached or to a specific period in the past which is recognised as e.g "Paleolithic". This is particularly relevant for sites in the Americas an indeed in more modern Africa. So, for instance what period is represented by "Head Smashed in Buffalo Jump" - According to the AB review it was first used as long ago as 3600 BC through, on and off, until 19th century AD. For much of this time the hunters there were "paleolithic" in their technology and operated in this way much later than Eurasian definitions would allow. And indeed various reports on the Web call it Paleolithic e.g
http://www.encyclopedia.com/doc/1G1-95777104.html I have also checked the Lope-Okanda AB evaluation and it contains the following descriptions of cultural sites within the inscribed boundaries
" Early Stone Age sites, Middle Stone Age and Late Stone Age sites, Neolithic sites, Early Iron Age sites ....Late Iron Age sites"