Well metal is critical because it's really really hard to chop wood without metal. So you've got stones, bones, and loose timber to work with. About the closest evidence I can find is Mezhirich, a small paleolithic village built out of mammoth bones: https://www.thoughtco.com/mezhirich-mammoth-bone-settlement-... about 18000 years ago.