Założyciele nowego kościoła w większości pochodzili z okolic Rustenburga. W 1859 roku 15 braci w wierze zadecydowało, by oddzielić się od macierzystego Holenderskiego Kościoła Reformowanego. Owych 15 braci - wśród nich późniejszy prezydent Transvaalu Paul Kruger spotkało się 10 lutego 1859 roku pod wielkim drzewem serinboom w Rustenburgu. Na tym spotkaniu (łącznie 300 mężczyzn) powołano nowy kościół - Gereformeerde Kerke. Pierwszym ministrem kościoła został przybyły z Holandii minister Holenderskiego Kościoła Reformowanego Dirk Postma, który pozostał w Południowej Afryce.
Wyznawcy Gereformeerde Kerke utworzyli specjalne seminarium dla studiów teologicznych, jak również studium kaznodziejskie w Burgersdorp we Wschodnim Przylądku. W początkach XX wieku studium zostało przeniesione do Potchefstroom, gdzie weszło w skład Potchefstroom University College for Higher Christian Education, obecnie North West University. Na jednym z wydziałów uniwersytetu istnieje katedra, która kształci ministrów Kościoła.