Neolithic, also known as the New Stone Age, was a time period roughly from 9000 BC to 5000 BC named because it was the last period of the age before wood working began.
The very simplest shelters, tents, leave no traces.