Walhalla (van het Oudijslands Valhöll) betekent letterlijk Zaal (höll, halla) voor de Gevallenen (val, wal).

In de Noordse mythologie was het Walhalla een speciale hemel, voorbehouden voor de gesneuvelden in de strijd. Voor de Vikingen was het sneuvelen in de strijd de hoogste eer die een man kon halen; de angst om een natuurlijke dood te sterven was zo groot dat veel mannen zich op het sterfbed lieten doorboren met speren.

Volgens de Vikingen was het Walhalla het rijk van de god Odin. De Vikingen geloofden dat de helden van Odin dagelijks in de strijd sneuvelen om 's avonds door Odins krijgsmaagden, de Walkuren, van het slagveld naar het Walhalla te worden gebracht. Hier werden ze onthaald op varkensvlees en honingwijn. Elke ochtend keerden de strijders terug naar de strijd om opnieuw gedood te worden.

De Vikingen waren ervan overtuigd dat het Walhalla een enorme zaal was, gelegen in Asgard. De afmetingen waren fenomenaal. Volgens de Grimnismál zou het Walhalla 500 poorten hebben en nog eens 40 die elk 800 krijgers herbergden. De vloer was met speren bedekt, de wanden bestonden uit schilden en op de banken lagen pantsers. Van het westen bewaakte een wolf de poorten en een adelaar waakte uit de lucht. Op het dak stonden nog een hert en een geit. Voor de ingang stond een met goud bewerkte haag, Lćrađr, de geit Heiđrun voedde zich met de takken en produceerde de mede die de Einherjar dronken. Een deel van de gevallenen verbleef ook in Vingólf ("vriendelijk huis").

Wodan haalde (met behulp van de aardevrouw Strijdvreugde en de slang Doorbek) de verjongende drank van de lenteregen naar het Walhalla terug, nadat de reuzen deze gestolen hebben.

Niet alle gesneuvelden gingen naar Odin, Freya kreeg de helft van de gevallenen, zij kwamen in Folkvangr (Veld van het volk).

Naast het Walhalla bestond nog een ander dodenrijk, Niflhel, die bedoeld was voor de zieken, ouderen, de vrouwen en mannen die een natuurlijke dood waren gestorven. Deze wereld werd geleid door de godin Hel. De ingang werd bewaakt door de hond Garmr.