Die NG gemeente Vaalwater is ’n gemeente in die Noordelike Sinode van die Nederduitse Gereformeerde Kerk. Die gemeente is op 7 Mei 1930 as die 95ste gemeente van die Ned. Herv. of Geref. Kerk in Suid-Afrika (die Transvaalse Kerk) gestig. Soos die oorspronklike naam, Waterberg-Noord, aandui, is dit van die gemeente Waterberg (Nylstroom) afgestig. Dit was een van die weinige gemeentes wat geen dorp binne sy grense gehad het nie, en sy grense het gestrek tot in distrik Potgietersrus. Die afstigting het onder leiding van ds. B. Alheit plaasgevind. Presies twee jaar later, op 7 Mei 1932, is die hoeksteen van die huidige kerkgebou deur ds. Koch gelê. As terrein vir die kerkaanleg is die waterryke oewer van die Melkrivier gekies, waar die kerkraad 'n gedeelte van die plaas Nooitgedacht aangekoop het. In Januarie 1935 het die gemeente sy eerste leraar in die persoon van ds. J.C. Botha ontvang. In hierdie tyd was die gemeente geweldig uitgestrek en die ledetal was nagenoeg 750. Onder groot opoffering het ds. Botha agt jaar sy baanbrekerswerk gedoen. Tydens sy bediening is 'n gedeelte van die gemeente aan Naboomspruit afgegee.