The oldest remains that have been found of constructed dwellings are remains of huts that were made of mud and branches around 17,000 BC at the Ohalo site (now underwater) near the edge of the Sea of Galilee.
The Natufians built houses, also in the Levant, around 10,000 BC.