Die NG gemeente Paulpietersburg is 'n gemeente van die Nederduitse Gereformeerde Kerk in die provinsie en Sinode van KwaZulu-Natal wat eers in die middel van die 20ste eeu na die Natalse Kerk oorgeplaas is saam met nog vier gemeentes in wat in die 19de eeu die Nieuwe Republiek was. In 2015 het die gemeente 252 belydende en 49 dooplidmate gehad, vergeleke met 306 en 121 in 2000 en 339 en 156 in 1985. Die dorpie Paulpietersburg het in die jaar 1888 tot stand gekom in wyk drie van die NG gemeente Utrecht. Op die dorpie is kort daarna 'n raamwerk van pale opgerig. Daaroor is dan seile gespan om 'n "tabernakel" – soos hulle dit genoem het – te vorm waarin die leraar van Utrecht kwartaalliks dienste gehou het. In 1889 het die plan by die lidmate wat naby Paulpietersburg gewoon het, ontstaan om self 'n kerkie te bou. Dit het daartoe gelei dat die kerkraad van Utrecht besluit het 'n godshuis vir wyk drie op te rig. Hierdie kerkie en die kerkgebou van die Gereformeerde gemeente was omtrent al wat in die dorpie staande gebly het gedurende die Anglo-Boereoorlog, en hulle is deur die Engelse soldate as pakhuise gebruik.