Kristendommen var kjent og fantes i Norge før Olav Haraldsons tid. Spredningen skjedde både fra sør (dagens Danmark og Nord-Tyskland) og fra vest (England og Irland). Ansgar av Bremen, kalt «Nordens Apostel», virket i Sverige, men han var aldri i Norge og hadde trolig liten innflytelse i landet. Vikingtokter bragte den tids nordmenn i kontakt med kristelige land og noen lot seg døpe i England, Irland og Nord-Frankrike. Olav Tryggvason og Olav Haraldson var vikinger som vendte hjem. De første kristne i Norge var samtidig knyttet til før-kristen lokal religion blant annet ved at de blandet kristne symboler med symboler Odin og andre skikkelser fra norrøn religion.