The Paleolithic era or “old stone age” the cultural period of the Stone Age that began about 2.5 to 2 million years ago, marked by the earliest use of tools made of chipped stone. ... Paleolithic and Neolithic eras had many similarities in social structures.