Die NG gemeente Petrusville is 'n meer as 130 jaar oue gemeente van die Nederduitse Gereformeerde Kerk in die Sinode van Noord-Kaapland en met sy middelpunt en kerkgebou op die Noord-Kaapse dorp Petrusville. Die ontstaan van die plaaslike NG gemeente kan teruggevoer word na 1822 toe Petrus Jacobus van der Walt 'n gedeelte van die plaas Rhenosterfontein, wat in 1810 gekoop het, aan die Nederduitse Gereformeerde Kerk gestig het. (Die destydse P.K. le Roux-dam, sowat 7,5 km van hier, se huidige naam, die Vanderkloofdam, is ook van Van der Walt se naam afgelei.) Dis 'n ryk skaapboerderydistrik. Destyds was die naaste kerk aan dié omgewing dié van die NG gemeente Graaff-Reinet, sowat 300 km hiervandaan. Eers met die stigting van die NG gemeente Colesberg in 1826 het die kerk darem net-net binne 100 km van hier af gekom. Dit was waarskynlik met die oog op die beter bearbeiding van die lidmate van die NG gemeente Philipstown in dié geweste dat sy twee seuns, wat die plaas by hul vader geërf het, 'n dorpie op die geskenkte grond uitgelê het en waarvan die eerste erwe in 1877 verkoop is.