Okahandja, que significa "sitio donde dos ríos confluyen para formar uno ancho", es un pueblo en la región administrativa de Namibia llamada Otjozondjupa.
Los primeros asentamientos en lo que hoy es este pueblo, por dos tribus del área, herero y nama, ocurrieron alrededor de 1800.
En 1827 el religioso alemán Heinrich Schmelen fue el primer europeo en visitar el lugar.
En 1844 dos misioneros fueron delegados con carácter permanente en el pueblo.
Sin embargo, en la actualidad se reconoce 1894, cuando se estableció una base militar en el pueblo, como año oficial de su fundación.