Die Gereformeerde kerk Koedoesrand is die vierde oudste gemeente in die GKSA se Klassis Waterberg. Einde 2015, toe hier 54 belydende en 17 dooplidmate was, was dit die sesde kleinste van die 13 gemeentes in die Klassis. Al vyf gemeentes wat toe kleiner was, was in Namibië nadat hulle omstreeks 2008 by dié Klassis aangesluit het. Die kerkraad van die Gereformeerde kerk Potgietersrus het op 17 April 1938 besluit om ’n nuwe gemeente in die destydse Verre Noord-Transvaal te stig. Op 20 Mei 1939 het die afstigtingsvergadering plaasgevind op die plaas Strydpan, wat aan Hansie Enslin, ’n lidmaat, behoort het. ’n Hele aantal jare lank, voor die kerkgebou opgerig is, was dit die vergaderplek van die lidmate waar waens sou saamtrek en die tente opgeslaan sou word tydens Nagmaalnaweke. Soms was daar meningsverskille oor die grondkwessie, maar die geskille oor die boukwessie was veel erger. Ná veel gewik en geweeg het die kerkraad op 23 Augustus 1940 besluit om die 50 morg grond wat die TLC Maatskappy aangebied het, te aanvaar en daarop te bou. Dertig maande nadat die gemeente gestig is, op 8 November 1941, het die lidmate hul kerkgebou in gebruik geneem.