Valhalla, Old Norse Valhöll, in Norse mythology, the hall of slain warriors, who live there blissfully under the leadership of the god Odin. Valhalla is depicted as a splendid palace, roofed with shields, where the warriors feast on the flesh of a boar slaughtered daily and made whole again each evening