Landets første kjente kristne konge var Håkon Adalsteinsfostre, som regjerte i hovedsak på Vestlandet i perioden 935–961. Han ble døpt i England. Han kan ha brakt med seg landets første biskop – Sigfrid.