Steinstuas yttervegger var gjerne gravd inn i en skrånende bakke. Veggene var konstruert som en dobbel mur, stein utvendig og innvendig, med mold til isolasjon mellom. Over stuerommet var det trebjelker som bar et loft. Huset kunne være tekket med torv eller takpanner av tegl.