Selv om Olav Tryggvason og Olav den hellige er kjente for å ha kristnet Norge, var trolig store deler av befolkningen i Viken allerede kristne på slutten av 900- og begynnelsen av 1000-tallet. Kirkeorganisasjonen ble etablert utover på 1000-tallet, med god hjelp fra angelsaksiske (engelske) biskoper.