The correct term is Paleolithic, with tilde. It is a most ancient period of prehistory in which the man made of stone, bone or wood utensils.