Valhalla is 'n suidwestelike voorstad van Pretoria wat in 'n driehoek uitgelê is rondom 'n oop veld met die strate wat min of meer die vorm van 'n heksagoon aanneem. Dit grens aan die lugmagbasis Swartkop, 'n militêre basis en die ou Johannesburgpad. Valhalla is op 1 Julie 1964 by die groter Pretoria ingelyf. Later was dit deel van Verwoerdburg, en tot die nuwe bedeling van 2000 deel van Centurion se dorpsgebied.