Die NG gemeente Okahandja is 'n gemeente van die Nederduitse Gereformeerde Kerk in die middel van Namibië. Reeds in 1792 was daar kontak tussen Kaapstad en Okahandja toe Pieter Brand, wat saam met Van Reenen op reis was, deurdring tot die Swakoprivier wat by Okahandja verbyvloei. Hy was waarskynlik die eerste wit mens wat hier gekom het. Okahandja het 'n lang en veelbewoë geskiedenis omdat die Nama en Herero hier mekaar ontmoet het en menige bloedbad die gevolg was. Meer as 150 jaar gelede het die evangelie egter gekom danksy die werk van die Rynse Sendinggenootskap. Okahandja se naam beteken "klein-breed" en is die Hererowoord vir die rivier wat nie baie lank is nie, maar baie breed. Die wyk was vroeër deel van die baie groot gemeente Gibeon, wat meer as die helfte van die oppervlak van Suidwes-Afrika beslaan het. Gedurende 1929 is NG gemeente Windhoek van Gibeon afgestig en het Okahandja 'n wyk van die nuwe gemeente geword. In Oktober 1946 stig Okahandja af van Windhoek en 'n jaar later heet die gemeente sy eerste leraar, ds. J.T. Potgieter, vroeër leraar van Gibeon, welkom.