大新小学原名蚝民小学，创办于1968年10月，当时，以大新村郑氏祠堂为校舍，内设5个教学班，学生50多名，教师3名，隶属南头公社管理。1979年经济特区成立，该校合并于南头小学（今南山实验学校）。1990年政府下令复办大新小学，属公办小学，归属南山教育局领导。同年9月，借用荔香中学校舍上课，当时有学生300多人，教职工15人。1991年，学校迁至现址，占地面积9804平方米，建筑面积6916平方米。学校地址在南山区南头街西201号，这里地处南山区政治、经济、交通、文化、安居、商业的中心地带。1997年1月，学校被评为区一级学校，2004年被评为市一级学校，并获得
深圳市颁发的50万元办学效益奖，2005年被评为广东省一级学校。
自大新小学创办以来，学校先后有林仕生、覃瑞伦、杨佛祥、肖咸忠、罗任重、吴希福等同志主持学校工作。学校现有24个教学班，1190多名学生，教职工78人，在编教师60人，临聘代课教师18人，在编任课教师50人，其中大专以上学历41人，本科学历11人，特级教师1名，中学高级教师1名，小学高级教师52名，省级骨干教师3名，国家级骨干教师1名，1名教师的教具制作获得国家专利，16名教师受到市级以上表彰，教师获得各种学科奖励296人次。
学校建有两个标准的灯光篮球场，修有150米环型跑道，配有5个儿童小篮球架和相关的体育设施，校舍布局比较合理，校园地面平整，绿树成荫，绿化覆盖率达85%，校园文化氛围浓厚，并逐渐形成属于大新小学的文化，这种文化以“环保、和谐、科技、创新”为宗旨，并已成为学校发展的灵魂。
学校24个教学班中，每个班配有电脑、63英寸背投电视、录音机、图书柜等，班班配有实物投影仪，班级文化既统一又具有个性化，为学生营造了温馨的学习环境。尤其是走廊文化更具特色，为师生的发展提供了广阔的空间。
另外，学校还根据教学和学生发展需要，建有28个功能室，这些功能室的配备全部符合相关部门的规定标准。
建校十余年来，学校在市教育局、南山区委、区政府、区教育局领导及社会各界的亲切关怀和大力支持下，几任校长在比较艰苦的条件下，带领广大教职工艰苦创业，以科学的发展观办教育，全面贯彻教育方针，全面实施素质教育，在教育改革中坚持以教学为中心，坚持德育和美育的有机统一，无论从硬件设施建设，还是师生素质的培养，都取得了显著成绩，先后获得国家、省、市、区级各类奖励510余项。
2002年以来，学校为努力实现南山区教育局提出的“课程改革、信息技术和国际化人才培养”的三个制高点而做出了不懈努力。把“4321”工程（具体指“四个一流”：省级一流学校、校园一流环境，教师一流素质、教学一流质量；“三个现代化”：教育思想现代化、教育管理现代化、教育手段现代化；“两个显著”：教研成果显著、办学特色显著。“一个目的”：为社会提供优质教育。）作为学校新的奋斗目标，并逐渐形成了一整套属于自己的办学思想：
办学理念：在学习中成长，活出生命的意义。
办学宗旨：以多元智力理论为指导，以培养学生的实践能力和创新精神为核心，以塑造具有“真、善、美”的人格为出发点，关注每一个孩子的生命质量，发现每一个孩子的智能天赋，满足每一个孩子的学习需求，促使每一个孩子的全面发展，为儿童的终身幸福奠基。
即，关注儿童生命质量，促使儿童全面发展，为儿童的终生幸福奠基。
管理策略：依法治校与民主治校相结合，制度管理与情感管理相统一。
校训：立德立志博大创新
校风：团结活泼进取卓越
教风：严谨善教爱生奉献
学风：勤学巧思个性合作
队伍建设——
班子队伍：准确就位，遵守纪律，敬业创新。
教师队伍：师德修养高尚，教学功底过硬，科研成果显著
学生队伍：基础扎实，习惯良好，思维活跃，特长突出，安全健康，素质全面。