Die NG gemeente Oudtshoorn is die moedergemeente van die Nederduitse Gereformeerde Kerk op Oudtshoorn, die hoofdorp van die Klein-Karoo. Hoewel die vroegste pioniers reeds in 1750 hierdie streek bereik het, is die gemeente Oudtshoorn eers op 11 Oktober 1853 gestig. Tot 1798, toe die gemeente Swellendam gestig is, het die mense in hierdie streek onder die gemeente Tulbagh geval, maar met die stigting van die gemeente Swellendam is die kerk ietwat nader gebring. Toe die gemeente George in 1812 gestig is, het die kerklike beskawingsinvloed met hierdie stap veel nader gekom en, was dit nie vir die byna onoorkomelike Outeniquaberge nie, sou Oudtshoorn byna onmiddellik binne bereik van die kerklike voorregte geplaas gewees het. Vanaf hierdie tyd het Oudtshoorn onder George geval en is daar vir die eerste keer 'n kerkraadslid vir hierdie wyk gekies. Ds. T.J. Herold van George was dan ook die eerste leraar wat hierdie streek bearbei het. Namate die bevolking gegroei het, het die behoefte aan 'n eie kerkgebou groter geword en is die eerste Godshuis aan die onderpunt van die teenswoordige Georgeweg ingewy. Tot 1845 is die gemeente Oudtshoorn deur die leraars van George bearbei, eers ds.