Etter sin død ble Olav av kirken utnevnt til helgen og «Norges evige konge» (Rex Perpetuus Norvegiae). Olav er, ved siden av jomfru Maria, den helgenen som er viet flest kirker til i Norge. Kirken ville at Norges konger i ettertiden skulle regnes som Olavs vasaller. Det ville i praktisk politikk si at kongene måtte underordne seg kirken, som representerte den hellige Olav på jorda. Dette var noe de senere kongene ikke gikk med på.