What did people use for shelter in Paleolithic age
Either caves or huts.
I think it was straw huts or caves.