A Valhalla egyfajta égi palota amely Asgardban helyezkedik el. Ide kerül a hősi halált halt harcosok fele, a másik fele Freyja palotájába, a Folkvangba jut. Az elesett harcosokat Valkűrök kísérik fel a Valhallába, Odin csarnokába. Hermod az, aki fogadja a legkiválóbb elesett harcosokat, akik ülőhelyet kapnak a Valhallában. Az elesett harcosokat einherjarnak nevezik, és amikor eljön a világvége (Ragnarok), Odin égi seregében fognak harcolni.

Az einherjarok a Saehrimnir vadkan húsából táplálkoznak amit a fő szakács Andhrimnir készít el.

,,Ügyes a Verítékhomlok

üstjében, Zubogóban

főzi Vérmest, a vadkant,

nincs ennél finomabb hús;

hősök mily eledelt esznek,

nem sokan sejtik."

(Grímnir-ének, 18.)

Csak a húsok esznek a vadhúsból és isszák a Heidrun kecske tőgyéből származó mézsört. Mindenek Atyja a húst a farkasainak Gerinek és Frekinek adja. Ő maga borral oltja szomját és éhségét.

,,Fréki és Géri, két farkas,

falatot a Hadak

harcedzett Atyjától kap;

ám a fegyverdíszes Ódin

önmaga örökkön csak

boron él, élvezettel."

(Grímnír-ének, 19.)

A palota főkapuját Valgrindnek hívják,melyhez a szivárványhíd  vezet. A Valhallának 540 ajtaja van, és mindegyiken nyolcszázan férnek el egymás mellett, érzékeltetve ezzel a méreteket és az einherjarok számát.

,,A terme ötszáz,

és még négyszer tíz, úgy tetszik,

Valhallának, a várnak.

Nyolcszáz hős harcos

árad ki minden ajtaján,

Fenrir farkas ellen."

(Grímnir-ének, 23.)