Die naam is afgelei van die Noorse mitologie (sien Walhalla). Die buurt is deel van die Gereformeerde kerk Wierdapark, maar het twee plaaslike NG gemeentes, Valhalla (1960) en Valhalla-Suid (1970). Die Nederduitsch Hervormde Kerk se gemeente Swartkop, wat op 5 November 1972 gestig is en einde 2014 'n sieletal van 1 700 gehad het, sluit benewens Valhalla ook Voortrekkerhoogte, Clubview, Eldoraigne, Wierdapark en enkele ander gebiede in.