Het oudste gebouw van Windhoek is de Alte Feste, dat in 1890 gebouwd is als fort voor Duitse koloniale troepen. Later is dit een museum geworden. Momenteel is het van binnen gesloten wegens renovatie, maar de indrukwekkende buitenkant van het gebouw, maakt het evengoed een bezoek waard. Het is goed te combineren met het Independence Memorial Museum, deze twee gebouwen liggen pal naast elkaar. Het museum neemt je mee in het verhaal van de Namibische onafhankelijkheidsstrijd. Je krijgt er inzicht in de Duitse overheersing, de apartheid tijdens het Zuid-Afrikaanse bestuur en de lange weg naar onafhankelijkheid, die in 1990 pas echt werd bereikt.
Iets verder doorlopen vind je de volgende bezienswaardigheid; Tintenpalast, het parlementsgebouw van Namibië. Bij het gebouw hoort de Parliament Gardens, wat een groene oase is met omliggend wat bankjes en fonteintjes. Er zijn regelmatig locals te vinden die er lunchen, bellen of gewoon even zitten, wat voor een relaxte sfeer zorgt. De bezienswaardigheid is niet een echte must-see, maar omdat het vlakbij andere bezienswaardigheden is, kun je het gemakkelijk combineren tijdens een wandeling.