黄新兴等八人前来开辟，故称「八分寮」（今石碇中学附近）。清治末期，新兴坑地区为一街庄，称为「新兴坑庄」，隶属于文山堡。该庄北与南港大坑庄为邻，东与排藔庄为邻，南边为双溪庄、枫仔林庄，西边为土库庄。1901年（日治明治三十四年）11月，该庄隶属于深坑厅，编入第九区。1903年（明治三十六年）4月，第九区拆出玉桂岭庄，其余改称「枫仔林区」，该庄属之。1920年（大正九年），该庄改制为「新兴坑」大字，隶属于台北州文山郡石碇庄。战后石碇庄改制为石碇乡，隶属于台北县，大字亦改制为村。2010年（民国99年