Das älteste noch erhaltene Gebäude der namibischen Hauptstadt wurde Ende des 19. Jahrhunderts ursprünglich zur Unterbringung der deutschen Kolonialtruppen errichtet und später zu einem Museum für Namibias Unabhängigkeitskampf sowie zu einem historischen Wahrzeichen an sich. Das umstrittene Reiterdenkmal, ein angebliches Symbol der deutschen Vorherrschaft in der Region, wurde von seinem ursprünglichen Standort gegenüber der Christuskirche in den Hof der Alten Feste gebracht und dort aufbewahrt. Der Innenraum ist ab Mitte 2019 für öffentliche Besuche geschlossen. Im Außenbereich sind einige Exponate aus der Kriegszeit zu sehen.

Keine Reise nach Namibia ist vollständig, wenn man nicht einen beträchtlichen Teil der Zeit den uralten Wüstengebieten der Namib widmet, die für ihre dramatischen Sanddünen und wundersamen, trockenen Landschaften bekannt sind. Innerhalb des Parks sind die beiden angrenzenden Täler Sossusvlei und Deadvlei eine große Touristenattraktion (die toten Bäume, die sich dramatisch aus dem weißen Lehmboden des letzteren erheben, waren Gegenstand vieler fotografischer Aufnahmen), und die 80 m hohe Düne 45 ist diejenige, die vom Sesriem Gate aus am einfachsten zu erreichen ist.

Nur einen Steinwurf von Windhoeks Christuskirche entfernt liegt der lebendigste Stadtpark der Stadt, der Menschen aus den umliegenden Büros zum Picknick und zur Mittagspause anlockt. Obwohl der Park seit Jahrzehnten keine Tiere mehr beherbergt, hat er seinen ursprünglichen Namen aus der Zeit beibehalten, als er als öffentlicher Zoo diente. Eine Elefantensäule erinnert an die Vergangenheit des Ortes, als er vor fast 5 Jahrtausenden als Jagdgebiet für Elefanten genutzt wurde.