At times during the last interglacial period (130,000- 70,000 BCE) Europe had a climate warmer than today's, and early humans may have made their way to what is now Scotland, though archaeologists have found no traces of this.
Neolithic farming brought permanent settlements, such as the stone house at Knap of Howar on Papa Westray dating from 3500 BCE, and greater concentrations of population.