大新小学原名蚝民小学,创办于1968年10月,当时,以大新村郑氏祠堂为校舍,内设5个教学班,学生50多名,教师3名,隶属南头公社管理。1979年经济特区成立,该校合并于南头小学(今南山实验学校)。1990年政府下令复办大新小学,属公办小学,归属南山教育局领导。同年9月,借用荔香中学校舍上课,当时有学生300多人,教职工15人。1991年,学校迁至现址,占地面积9804平方米,建筑面积6916平方米。学校地址在南山区南头街333号,这里地处南山区政治、经济、交通、文化、安居、商业的中心地带。1997年1月,学校被评为区一级学校,2004年被评为市一级学校,并获得深圳市颁发的50万元办学效益奖,2005年被评为广东省一级学校。 　　学校建有两个标准的灯光篮球场,修有150米环型跑道,配有5个儿童小篮球架和相关的体育设施,校舍布局比较合理,校园地面平整,绿树成荫,绿化覆盖率达82%,校园文化氛围浓厚,并逐渐形成属于大新小学的文化,这种文化以“环保、和谐、科技、创新”为宗旨,并已成为学校发展的灵魂。 　　学校27个教学班中,每个班配有电脑、电子白板、图书柜、实物投影仪等,。另外,学校还根据教学和学生发展需要,建有26个功能室,这些功能室的配备全部符合相关部门的规定标准。

教职工78人，在编教师60人，临聘代课教师18人，在编任课教师50人，其中大专以上学历41人，本科学历11人，特级教师1名，中学高级教师1名，小学高级教师52名，省级骨干教师3名，国家级骨干教师1名，1名教师的教具制作获得国家专利，16名教师受到市级以上表彰，教师获得各种学科奖励296人次。

1997年1月，学校被评为区一级学校，2004年被评为市一级学校，并获得深圳市颁发的50万元办学效益奖，2005年被评为广东省一级学校，在2010年，学校重新装修，白色的大楼就这样展示在了学生们的面前。大新小学已经变成了个美丽的学校，七月份时，更有教育局的人来参观评价，获得了一度好评。

学校建有两个标准的灯光篮球场，修有150米环型跑道，配有5个儿童小篮球架和相关的体育设施，校舍布局比较合理，校园地面平整，绿树成荫，绿化覆盖率达85%，校园文化氛围浓厚，并逐渐形成属于大新小学的文化，这种文化以“环保、和谐、科技、创新”为宗旨，并已成为学校发展的灵魂。学校24个教学班中，每个班配有电脑、63英寸背投电视、录音机、图书柜等，班班配有实物投影仪，班级文化既统一又具有个性化，为学生营造了温馨的学习环境。尤其是走廊文化更具特色，为师生的发展提供了广阔的空间。另外，学校还根据教学和学生发展需要，建有28个功能室，这些功能室的配备全部符合相关部门的规定标准。

艺术教育、体育教育、科学教育