Die Gereformeerde kerk Voortrekkerhoogte was ’n gemeente van die GKSA met sy middelpunt in die militêre sentrum Voortrekkerhoogte. Voortrekkerhoogte het met die jare ’n militêre tuiste gebied aas die duisende dienspligtiges wat van oor die hele land hierheen gekom het. So het Die Kerkblad, mondstuk van die Gereformeerde Kerk, tereg in 1973 opgemerk: "Op (die) een of ander tydstip was of is daar ’n verbinding van hierdie gemeente met feitlik elke ander kerke." Gewese lidmate van hierdie gemeente is dus oor die hele land en elders versprei, ook as predikante. Voortrekkerhoogte was eers ’n wyk van die Gereformeerde kerk Pretoria. Met die stigting van Pretoria-Suid in 1953 het Voortrekkerhoogte saam afgestig en in Mei 1957 op sy beurt van dié gemeente afgestig. In die jare wat gevolg het, het die Suid-Afrikaanse Weermag sterk gegroei en het voorstede soos Valhalla en Eldoraigne ook tot hul reg gekom. So het die gemeente uit militêre sowel as siviele lidmate bestaan. Gedurende 1959 is drie erwe in Valhalla aangekoop vir die oprigting van ’n pastorie en kerkgebou wanneer Valhalla en Eldorainge tot selfstandigheid ontwikkel het.