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. Dit sou van sink opgerig word en 24 by 50 voet groot wees. Die mure moes 12 voet hoog wees, met ’n middelmuur, ’n deur voor en agter, vyf vensters en ’n spitsdak met gewels voor en agter.
In Junie 1891 is die gemeente se naam na die Gereformeerde kerk Vryburg verander en ’n jaar later is die gebou in gebruik geneem. In Mei 1899 is die sinkmure deur steen vervang, maar tydens die daaropvolgende Tweede Vryheidsoorlog is hierdie gebou sodanig beskadig dat die kerk opnuut gebou moes word.
In 1905 is besluit om ’n steengebou op te rig, maar teen 1922 was die gebou so verswak dat oorweeg is om dit af te breek en ’n klipgebou op te rig. Die diens van ’n bekwame klipdresseerder moes verkry word. Wynand Louw, wat veral bekend is vir sy NG kerke, is as argitek aangestel. Eredienste is voorlopig in die Kongregasionalistiese kerk gehou. Die nuwe kerk is op 20 Februarie 1926 in gebruik geneem. In November 1948 het ’n brand in die gebou ontstaan en die orrel in puin gelê. Teen Maart 1960 het die gemeente besluit om ’n nuwe kerk op te rig. Die boukommissie het na kerke in Rustenburg, Pretoria, Johannesburg en Potchefstroom gaan kyk.
B. De Wet Hartman is as argitek aangestel en het die opdrag gekry om ’n kruiskerk te ontwerp. Weens die kalkgrondformasie is pilare gesink waarop die kerkgebou se vloer rus. In hierdie tyd is die ou kerkgebou gesloop om plek te maak vir die nuwe. Eredienste is toe vir eers in die Metodistekerk gehou tot die nuwe kerk voltooi is. ’n Kerkklok is uit Duitsland bestel en die woorde Gereformeerde kerk Vryburg AD 1962' is ingegiet. Hierdie kerk is op 20 Januarie 1963 in gebruik geneem.