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

Norrøn mytologi var ikke baseret på nogen form for religiøs fællesskab, og handlede mere om handling end om tro. Menneskerne startede med at tilbede guderne gennem ceremonier og ofringer. Det var vigtigt ikke at 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 skete omkring år 1000. Slaget på Stiklestad i 1030 regnes som vendepunktet. Her faldt Olav Haraldsson – og blev derefter Skt. Olav, Norges vigtigste helgen. Han blev begravet i Nidelven i Trondheim. Legenden siger, at alteret i katedralen Nidaros står på det sted han blev begravet.

Det kristne Norge var en del af den romersk katolske kirke indtil reformationen i 1537. Herefter blev den katolske kirke forbudt, og forbudet blev ikke ophævet før 1843.

Religiøs frihed

I dag er der religiøs frihed i Norge, men 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 en mangfoldighed 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.