По легендам, представляет собой гигантский зал с крышей из позолоченных щитов, которые подпираются копьями. У этого зала 540 дверей и через каждую выйдут 800 воинов по зову бога Хеймдалля для последней битвы Рагнарёк. Воины, обитающие в Вальхалле, зовутся эйнхерии. Каждый день с утра они облачаются в доспехи и рубятся насмерть, а после воскресают и садятся за общий стол пировать. Едят они мясо вепря Сехримнира, которого забивают каждый день и каждый день он воскресает. Пьют же эйнхерии мёд, которым доится коза Хейдрун, стоящая в Вальхалле и жующая листья Мирового Древа Иггдрасиль.

Вальхалла по убеждениям христанства и крестителей Севера Европы является адом. Асы были отождествлены с демонами. Эйнхерии (герои) - с великими грешниками. Принцип бесконечной кровавой бойни и ежедневный пир после воскрешения из мёртвых (и отрастание отрубленных конечностей) - отождествлены с бесконечностью адских мук