大新小学原名蚝民小学，创办于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工程（具体指“四个一流：省级一流学校、校园一流环境，教师一流素质、教学一流质量；“三个现代化：教育思想现代化、教育管理现代化、教育手段现代化；“两个显著：教研成果显著、办学特色显著。“一个目的：为社会提供优质教育。）作为学校新的奋斗目标，并逐渐形成了一整套属于自己的办学思想：
办学理念：在学习中成长，活出生命的意义。
办学宗旨：以多元智力理论为指导，以培养学生的实践能力和创新精神为核心，以塑造具有“真、善、美的人格为出发点，关注每一个孩子的生命质量，发现每一个孩子的智能天赋，满足每一个孩子的学习需求，促使每一个孩子的全面发展 ，为儿童的终身幸福奠基。
即，关注儿童生命质量，促使儿童全面发展，为儿童的终生幸福奠基。
管理策略：依法治校与民主治校相结合，制度管理与情感管理相统一。
校训：立德 立志 博大 创新
校风：团结 活泼 进取 卓越
教风：严谨 善教 爱生 奉献
学风：勤学 巧思 个性 合作
队伍建设——
班子队伍：准确就位，遵守纪律，敬业创新。
教师队伍：师德修养高尚，教学功底过硬，科研成果显著
学生队伍：基础扎实，习惯良好，思维活跃，特长突出，安全健康，素质全面。
办学特色——
课程特色：综合实践活动
管理特色：构建学习型学校
德育特色：以“三礼教育为基础的校本德育体系
教育思想：关爱自己，关爱他人
教育追求：在教育这块热土中寻找生命的真谛
学校精神：自强不息，永不言败
学校还在校本课程开发、艺术教育、体育教育、科学教育等方面，逐渐形成了自己的亮点，并取得了显著成绩。同时，学校牢固树立服务意识和经营理念，使学校在办学效益上得到了整体提高，目前学校面貌已呈现出蒸蒸日上、欣欣向荣的良好态势，被誉为“学生喜欢、家长满意、社会认可、领导放心、进步快、潜力大的广东省一级学校。
学校还将继续高举创新大旗，在“效益大新，和谐大新上做文章，把素质教育落实在每一个课堂、每一个环节、每一个学生身上，为实现大新小学的跨越式发展做出新成绩。