Definition of "Paleolithic" :

noun: second part of the Stone Age beginning about 750,000 to 500,000 years BC and lasting until the end of the last ice age about 8,500 years BC

adjective: of or relating to the second period of the Stone Age (following the eolithic)

"Paleolithic artifacts."