Answer:
When they moved to areas with no caves, they built their own shelters. At first these shelters were pits in the ground with roofs of branches and leaves. Later, people learned to build more permanent structures with wood, stone, clay, or other materials, even bones from large animals.
At least i think this is what you are asking for..