The below video details how one man made an amazing wattle and daub shelter in the woods using no modern tools whatsoever. He uses a handmade stone axe to cut wood and skin bark from nearby trees, and mud to form clay pots and walls. It's well worth the 11 minute watch to see this thing take shape. The creator mentions in the video comments that the shelter was built over the course of 9 months, but was 30 days worth of actual work. Though, given this is big enough for two, you could likely get this constructed in half the time with help.