A quantitative analysis of 150 Mesolithic dwellings in Norway, dated to between 9500 and 4000 cal bc, forms the core of a chronological and regional study based on fifteen variables, including floor size and shape, floor modifications and wall features, internal hearths, numbers and distribution of artefacts, traces of maintenance or reuse, and the number of dwellings per site. The study identifies a distinct change in dwelling traditions between the Early and Middle Mesolithic, around 8000 cal bc. Tents are typical of the Early Mesolithic, whereas remains of pit houses dominate in all later phases of the Mesolithic. The study also sheds light on variability in dwelling traditions after 8000 cal bc, which appears to relate to changes in social structure, growing territoriality, and regional differences.