Die Gereformeerde Kerk Rustenburg is die oudste gemeente van die Gereformeerde Kerke in Suid-Afrika (GKSA) nadat dit in Februarie 1859 die eerste gemeente van dié kerkverband geword het wat ds. Dirk Postma, die grondlegger van die GKSA, in Suid-Afrika gestig het. Die gemeente het tot stand gekom omdat ’n groot gedeelte van die Rustenburgse Voortrekkers en hul nasate ontevrede was met die kerklike toestand wat destyds hier in die Zuid-Afrikaansche Republiek bestaan het. Die Nederduitsch Hervormde Kerk was die enigste Hollandse kerk in die omgewing van die dorpie, wat in 1850 gestig is en sy naam gekry het omdat die inwoners rustiger kon lewe danksy minder aanvalle van inboorlinge. Ds. Dirk van der Hoff was hul predikant. Die ontevredenes het toe pogings aangewend om van die Christelike Afgeskeidene Gereformeerde Kerk in Nederland ’n predikant te kry wat suiwer in sy leer was. Dit het daartoe aanleiding gegee dat ds. Dirk Postma deur sy Kerk hierheen gestuur is. Hy het, nadat hy op 9 Julie voet aan wal gesit het in Simonstad en 'n wyle aan die Kaap vertoef het, einde 1858 hier aangekom.