El palacio se llama Valhal, es decir, morada de los guerreros. Odín se llama Valfoerdr (padre de los guerreros muertos) y las doncellas que enviaba a escoger a los heroes caídos en los campos de batalla se llamaban Valquirias.

Los heroes que entran en Valhal eran llamados einherjes, de ein y herja, que juntos significan "excelente guerrero"

El Valhal está situado en el Gladsheim. Es un vasto palacio reluciente de oro; unas lanzas soportan el techo, el tejado está hecho con escudos, los bancos están adornados con cotas de malla. Las espadas se usan para encender el fuego.