大新小学原名蚝民小学，创办于1968年10月，以大新村郑氏祠堂为校舍，内设5个教学班，学生50多名，教师3名，隶属南头公社管理。1979年经济特区成立，该校合并于南头小学（今南山实验学校）。1990年政府下令复办大新小学，属公办小学，归属南山教育局领导。同年9月，借用荔香中学校舍上课，当时有学生300多人，教职工15人。1991年，学校迁至现址，占地面积9804平方米，建筑面积6916平方米。学校地址在南山区南头街西201号，地处南山区政治、经济、交通、文化、安居、商业的中心地带。