A Valhalla a skandináv mitológiában egyfajta égi palotát jelent. A skandináv mitológia "mennyországában", Asgardban helyezkedik el. Ide kerül a hősi halált halt harcosok fele, a másik fele Freyja palotájának, a Folkvangnak a Sessrymnir nevű termébe kerül. 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 (Ragnarök), Odin égi seregében fognak harcolni. A palota főkapuját Valgrindnek hívják, melyhez a szivárványhíd vezet. Ahogy az Edda-énekek említik, elvarázsolt kapu, mivel senki nem tudja, milyen módon zárul és nyílik az ajtaja.