Bâtie dans l'ancien style hollandais du Cap (Cape Dutch), la gare de Windhoek date de 1912 et fut agrandie en 1929 par l'administration sud-africaine. Face à l'entrée est exposée la locomotive à vapeur allemande, Poor Old Joe (« Pauvre vieux Joe ») qui évoque les débuts du chemin de fer namibien.

Créé au début des années 1960, au plus fort de l'apartheid, par le gouvernement mandataire sud-africain au nord-ouest de Windhoek, le quartier populaire de Katatura peut se comparer aux « townships » de la périphérie de Johannesburg.

Katutura, qui signifie en herero « nous n'avons pas d'endroit où habiter », évoque le transfert forcé des Noirs à partir de leur ancien quartier (Old Location) dans la banlieue ouest, en 1959.

C'est du reste dans le cimetière d'Old Location que reposent les treize manifestants abattus lors des marches de protestation contre ce transfert.