| Noun | 1. | Valhalla - (Norse mythology) the hall in which the souls of heros slain in battle were received by OdinHeaven - the abode of God and the angels Norse mythology - the mythology of Scandinavia (shared in part by Britain and Germany) until the establishment of Christianity |