Die NG gemeente Woodstock was 'n gemeente van die Nederduitse Gereformeerde Kerk in die gelyknamige voorstad van Kaapstad. Dit is in die vroeë jare 90, toe daar skaars 30 belydende lidmate oor was, by die NG gemeente Maitland ingelyf ná die gemeentes reeds van 1988 af 'n leraar gedeel het. Vanaf omstreeks 1799 het die NG gemeente Kaapstad buitedienste in die wyk Papendorp gehou. Op 13 November 1849 besluit die kerkraad van Kaapstad om die kapel in Papendorp, wat die eiendom van die Londense Sendinggenootskap was, van dr. John Philip oor te neem. Sedert 1876 is 'n diens elke veertien dae in Papendorp waargeneem. Die behoefte aan 'n leraar om elke Sondag op te tree het daartoe bygedra dat 'n tweede kerkgebou opgerig word waarvan die inwyding op 21 September 1876 plaasgevind het. Van 1849 tot 1876 het die lidmaattal stadig toegeneem, maar tussen 1876 en 1898 was daar groot groei weens "de groote verschuiving van de stedelike bevolking nabij Kaapstad, en de plattelandse bevolking hierheen getrokken ten einde een heenkome te zoeken bij de fabrieken en werkplaatsen, zodat er een groote bevolking hier kwam te wonen, en de aanstelling van vaste werkers verplichtend was".