Linn on asutatud 1840. aastal. Windhoek kuulutati osaks Saksa Edela-Aafrikast 1890. aastal ning linna otsustati paigutada Saksa sõjaväegarnison. Windhoek asutati 18. oktoobril 1890 kindluse nurgakivi panekuga.