El Valhalla es descrito en la Edda poética, colección de poemas compilados en el siglo XIII a partir de fuentes tradicionales antiguas, en la Edda prosaica y en las "Heimskringla", ambas escritas por Snorri Sturluson también en el siglo XIII, y en unas estrofas de un poema anónimo del siglo X, conocido como "Eiríksmál" e incluido en la saga Fagrskinna, que conmemora la muerte de Erico I de Noruega.