Okahandja liegt an der B1, rund 70 Kilometer nördlich von Windhoek. Wer nach Norden oder an die Küste will, muss die knapp 20.000 Einwohner zählende kleine Handelsstadt am sandigen Flussbett des Okakango Riviers passieren.
Die Rheinische Missionsgesellschaft gründete 1872 eine Missionsstation in Okahandja zur Missionierung und Befriedung der hier siedelnden Hereros. Die Missionskirche wurde 1976 eingeweiht. 1894 wurde Okahandja ein Militärstützpunkt der Deutschen.