What were stone age walls made of?

with an equal balance of sarcasm, and ingenuousness:

stone...

along with wood, bone, shells, or generally any other found materials.