Thank you for the opportunity to help you with your question!
In the paleolithic age, shelters were made of mud mixed with sticks or woods. In some cases, the mixture compositions were mud, stones, and sticks. In it, there were several rooms but food was stored under the ground's surface.
Please let me know if you need any clarification. I'm always happy to answer your questions.