Die Gereformeerde kerk Vryburg is die oudste van die 30 gemeentes in die GKSA se Klassis Noordwes. Einde 2015 het die gemeente 91 belydende en 19 dooplidmate gehad, vergeleke met 158 en 70 einde 2001, toe dit nog deel was van die veel kleiner Klassis Vryburg. Op die Algemene Vergadering van die Oranje-Vrystaat in 1886 is ’n kommissie benoem met die oog op die stigting van ’n gemeente in die Republiek van Stellaland. Nog in Mei daardie jaar is die gemeente Stellaland op die plaas Goudplaas oos van Amalia afgestig. Aan die begin is eredienste gehou op die plase Goudplaas, Brussels en Grasplaas. In 1887 is besluit om ’n gebou of ’n tentkerk op te rig. Erwe sou gevra word by verskillende regerings om ’n kerkgebou op te rus op Vryburg of Massoustad. In September 1888 het die Transvaalse regering vier erwe op die dorp Mamoesa (Schweizer-Reneke) aan die gemeente Stellaland geskenk en in Junie 1889 het die goewerneur van Brits-Betsjoeanaland twee erwe op Vryburg aan die gemeente gegee. Nadat die gemeente ’n jaar lank gewik en geweeg het, is besluit om die kerk op te bou.