Valhall är asaguden Odens gudaborg i Asgård. Här bor även hans tjänarinnor valkyriorna. Krigare med en ärofylld död fick komma hit i livet efter detta. Dessa kallades einhärjar. Valhall är således det fornnordiska krigarnas himmelrike. De fridsammare själarna fick plats i Frejas borg.
Fyrahundrafyrtio dörrar leder ut från Valhall och genom dessa kan åttahundra man marschera i bredd. Varje dag marscherar einhärjarna ut och slår varandra sönder och samman, för att återigen helas och komma tillbaka till kvällen.
I Valhall bjuds einhärjarna på grisen Särimner och mjöd från geten Heidrun. Grisen återuppstår varje morgon för att slaktas på nytt.