I 995 grunnla kong Olav Tryggvason landets første kristne kirke på Moster i Bømlo, og begynte kristningen av landet. Etter slaget ved Stiklestad i 1030 vant kristendommen frem som statsreligion, noe som førte til at kongemakten heretter kunne støtte sin makt på en landsomfattende skrivekyndig kirkelig organisasjon med bånd til den latinskspråklige europeiske kulturen. Etter en hundreårig periode med borgerkrig fra 1130-årene, ble kongemakten igjen konsolidert under Sverreætten. Håkon Håkonsson (1204–63) skapte det riksomfattende enekongedømme da borgerkrigene ble avsluttet i 1240. I hans 46 år på tronen oppsto Norgesveldet hvor store oversjøiske landområder ble tvunget inn under kongemakten. Under kong Magnus Lagabøte ble Norge det andre landet i Europa som var undergitt én samlet lovbok.