Aan die begin moes die koloniste, wat sedert 1652 aan die Kaap die Goeie Hoop geland het, verlief neem met die dienste van 'n godsdiensonderwyser (sieketrooster), Willem Wylant. Hy het gereeld godsdiensoefeninge in die Fort gehou, kinders onderrig en die evangelie aan die inboorlinge verkondig. Die eerste nagmaal is op 12 Mei 1652 deur 'n besoekende predikant, ds. Johannes Backerus, bedien, terwyl die eerste doop op 24 Augustus 1653 bedien is. Ander sieketroosters wat hier diens gedoen het, was Pieter van der Stael, Ernestus Back en Jan Joris Graaf.
Die klein gemeente het verlang na 'n eie leraar tot die Here XVII in Amsterdam besluit om die eerste vaste predikant na die Kaap te stuur. Hy was Joan van Arckel, wat op 18 Augustus 1665 in Tafelbaai geland het. In sy tydperk het dit nodig geword om 'n houtgebou as kerk te gebruik en dit is in Desember 1665 van 'n steengewel en -vloer voorsien. In 1672 is diens gehou in "De Kat" van die Kasteel die Goeie Hoop, met die fondament van die eerste kerkgebou wat in 1678 gelê is. Eers op 6 Januarie 1704 is die eerste kerkgebou ingewy in die dienstyd van ds. Petrus Kalden. Dit het £2 200 gekos.
Een van die beroemdste leraars in die gemeente se geskiedenis was dr. Abraham Faure, wat die gemeente bedien het van 1822 tot 1867. Hy het 'n besondere belangstelling in die onderwys getoon en buiten sy ander prestasies was hy ook verantwoordelik vir die stigting van die eerste Sondagskool in 1844.