Verspreidwonende lidmate van die Gereformeerde kerk Kaapstad het die Gereformeerde kerk Vredenburg/Saldanha op 31 Julie 1976 gestig, die eerste van agt gemeentes aan die Wes-Kaapse kus wat binne die daaropvolgende 30 jaar gestig sou word. Eredienste is eers by SAS Saldanha gehou en later in die saal van die Militêre Akademie. In 1981 het die 20 lidmate die ou gebou van die NG kerk op Vredenburg gekoop. Dié gebou is destyds benut as die 007 James Bond Cinema Hall en alles aan die binnekant was swart geverf. Taamlik gehawende banke is van die plaaslike munisipaliteit geleen. Dié banke is herstel en geverf. Later het ’n lidmaat, ene Koegelenberg, ander banke en ’n preekstoel gemaak.
Eendag het iemand op ’n vlooimark ’n kerkklok, wat in ’n kattebak gelê het, aan ds. Wouter ten Haaf aangebied. Hy het die gemeente van 1979 tot 1982 in kombinasie met die Gereformeerde kerk Paarl bedien. Hierdie klok is aangebring in die slawekloktoring op die kerkperseel wat byna ’n eeu lank nie ’n klok gehad het nie. Die enigste keer dat die gemeente sy eie leraar gehad het, was toe ds. Gert Botha Enslin die predikant was van 1985 tot 1988.
“Ons bied op 3 Augustus ons heel eerste groot fondsinsameling projek aan: ’n kaas-en-wynaand saam met die Weskus-jeugorkes en ’n plaaslike sanger, Kobus Matthews. Die susters van die gemeente het ook sterk na vore getree en het vroeër vanjaar hul eerste kombers-vou-aksie gehad. Hierdie komberse sal later vanjaar by ’n plaaslike ouetehuis uitgedeel word.