I følge norrøn mytologi var der et stort hulrum inden jorden blev skabt. Her opstod Midgard, hvor menneskerne levede. I centrum af Midgard lå Åsgård, hvor guderne levede.  

Norrøn mytologi var ikke baseret på nogen form for religiøst fællesskab, og handlede mere om handling end om tro. Menneskerne startede med at tilbede guderne gennem ceremonier og ofringer. Det var vigtigt at ikke gøre guderne vrede. Det siges at der også blev ofret mennesker, men normalt ofrede man dyr.

Slaget på Stiklestad

Overgangen fra det norrøne høvdingesamfund til et kristent kongerige sket omkring år 1000. Slaget på Stiklestad i 1030 regnes som vendepunktet. Her faldt Olav Haraldsson – og blev derefter Hellige Olav, Norges vigtigste helgen. Han blev begravet i Nidelven i Trondheim. Legenden siger, at alteret i katedralen Nidarosdomen står på det sted han blev begravet.

Kirkerne i Norge var en del af den romersk katolske kirke indtil reformationen i 1537. Herefter blev den katolske kirke forbudt, og forbudet blev ikke ophevet før i 1843.

Religiøs frihed

I dag er der religiøs frihed i Norge, med den evangelisk lutherske trosretning er landets officielle religion. 86 % af befolkningen er medlem af Den Norske Kirke, som er organiseret som en Statskirke.

Der er i dag et mangefold af forskellige religioner og livsstile i landet, og langt de fleste er åbne og tolerante. Islam er et godt eksempel på dette. Skandinaviens største moske ligger på Grønland i Oslo.