Building a stone root cellar

So it's a bit fancy and frankly, his maconry work is sub-par.
But it's the only example I found that uses rocks.
This is a must to properly maintain/control humidity and temperature control

There's still some good aspects to this video, namely on how to use wooden frames to build your stone arches.

I'll post other videos about doing masonry work without cement (foundations no less) since this is likely what you would have in a survival setting