Okahandja (bynaam Tuindorp van Namibië) is 'n dorp in Namibië in die administratiewe afdeling Otjozondjupa. Dit was 'n vroeëre setel van die Herero's. Gedurende 1840 het dit 'n stasie van die Rynse Sendinggenootskap geword. Die B1-hoofweg gaan deur die dorp.
'n Duitse sendeling van die Londense Sendinggenootskap, Johann Heinrich Schmelen, was die eerste Europeër in die dorp in 1827. In 1844 is twee sendelinge permanent aan die dorp toegeken om dit te besoek, en 'n kerk dateer uit hierdie tydperk. 'n Militêre pos is in Okahandja gestig in 1894, en dit is hierdie datum wat amptelik erken word as die dorp se stigting.
'n Stasie is op die Trans-Namibspoorlyn gebou in 1909, wat gelei het tot verdere groei en ontwikkeling in die gebied.