Den eldste, kjente kirken på Island var en stolpekirke og ikke en stavkirke. Den ble bygd nord i havnen av Hjalte og Gissur, to av Olav Tryggvasons menn. Denne kirken finnes ikke lenger, på samme måte som mange andre kirker fra samme periode. Noen av disse skal ha vært større enn de kirkene som finnes i Norge i dag.