Evidence of one of the earliest human populations known in Scotland has been found, including tools and stone circles.