I find it completely unsurprising. Many animal species construct shelters/nests using available materials such as sticks, leaves, mud, etc. Humans are smart, so they do it more creatively, but no doubt our less-intelligent ancestors constructed shelters of some sort.