Leidangskipenes naust har vært av betydelig størrelse. I 1247 var Bergens største bygning et naust på 54×36 m (1944 m²). Mange av nausttuftene er kartlagt av arkeologer, men det er fortsatt mulig å finne flere. I strandbeltet langs sørsiden av Beitstadfjorden er det påvist minst fem nausttufter over en strekning på 10 km, tre av dem blant de største som er kjent i Norge. Disse er 30–38 m lange og har en bredde på 13–19 m.