De første kirkebyggene var trolig enkle stolpekirker reist på 900 og 1000-tallet. Håkon den gode vokste opp i England og lærte trolig om kirkens organisasjon og kirkebygging der. Olav Tryggvason reiste en kirke på Moster i 995 eller senere, og Clemenskirken i Nidaros i 996. Det er lite eller ingenting bevart av selve bygget av de eldste kirkene, det som finnes er hovedsakelig spor etter stolpehull i bakken.