The short answer is “whatever was there.” To the extent that people made houses during the various stone ages—and many people did not—they used whatever materials were convenient. Some dwellings were made from hides, like Native American tipis. read more
They used available resources, including grasses, wood, animal skin, or mud. One could look at Native American shelters as they were prior to Europeans coming over en mass. read more