大新小学原名蚝民小学，创办于1968年10月，以大新村郑氏祠堂为校舍，内设5个教学班，学生50多名，教师3名，隶属南头公社教办管理。79年经济特区成立，该校合并于南头小学。
90年深圳市政府下文复办大新小学，[深教函（1990）9号]，同年9月借用荔香中学北楼校舍上课，学生300多人，教职工15人，覃瑞伦任副校长（1939年出生，广东罗定人氏，中师学历），主持全面工作。彭敏、覃海生任副教导主任。
91年迁至现址，占地面积9804平米，建筑面积3812平米，计划24个班级，属全民制小学，隶属南山区教育局管辖。并以大写字母D、X为基本元素确立校徽。同年，覃副校长向教育局申请调派正职校长，5月，杨佛祥同志到任（1944年生，广东紫金人氏，中师学历），彭敏任教导处主任，吴晓静、覃海生任教导处副主任。刘勇良任团支部书记。
杨任期8年（91年5月—99年8 月），提出了“艺术、个性、智能”的办学模式，强化艺术教育，以美育为突破口，将艺术教育渗透到课堂教学和课外活动之中，积极开展第二课堂，古筝、琵琶、民族舞蹈、相声、快板、书法、史丰收速算、绘画等兴趣班富有特色，还成立了鼓号队、合唱队、语言艺术训练队等校内团体。在市区的各种文艺汇演中表现不俗。94年元月在区文体中心举行了大新教学成果汇报公演，邀请区委区政府及教育局领导、学生家长千余人前来观摩。94年编排的《特区小民警》节目奔赴中南海演出受到称赞。96年小品《谁当老总》获得全国少工委少儿语言表演艺术大赛创作一等奖。学校确定篮球为体育传统项目， 93年由黄海民带领的学生女子篮球队在区赛中夺冠。94年10 月，男（教练刘煜）女篮球分别获市冠亚军。95年学生彭少俊破市田径运动会400米、800米记录，被广州体校录取。
93至95年开展了比较大规模的课改实验，其中包括：数学引进音乐教学实验（由年轻的深圳师专毕业生宋晓玲主持）、数学异步教学法实验（由副教导主任覃海生主持）、史丰收速算法实验（由刘志芬、黄宇老师主持）、英语强化口语实验、一年级双语教学实验、四年级日语口语教学实验（由王粤珍、朴昌东老师主持）、多媒体作文实验（由黄丽青老师主持）、多媒体看图说话写话实验（由陈显平老师主持）。仅93\94两年就获各类奖项150余项，得到《特区教育》《广东教育》《北京教育》《深圳商报》《深圳特区报》《全国语文教学》等多家社会媒体的报道和宣传。95年5月，大新小学少先队大队部被广东省授予省级先进大队。
截止94年底，学校专任教师队伍已升至58人，中级职称25人，大专以上学历29人。学生总数增至1155人。
94年黄涵任大队辅导员。95年9月，覃瑞伦副校长调离，彭敏任副校长（广东揭西人氏，中师学历），吴晓静任教导处主任。安玉洁接任团支部书记。
96年9月肖忠调入本校任副校长（湖北人，本科学历）。同年底，学校申请区一级评估。至此，大新学生人数已达1279人，教职工69人，拥有63间课室，先后完善了17个功能室，配齐了标准化桌椅，实现了“五机（电视机、放相机、录音机、幻灯机、投影仪）一幕”进电教室，“三机（幻灯机、录音机、投影仪）一幕”课堂。图书室藏书2300册，各种工具书参考书200余种。环行跑道150米，60米直道和篮球场2个。12月11日，评估组到校听课57节。评估顺利通过，97年1月，上级下发了区一级学校证书。9 月，赖煜荣（广东清远人，中师学历）由南山小学调入，任副校长，兼任工会主席。苏国发接任团支部书记。彭敏调往南山小学，后任前海小学校长。杨佛祥本人被评为省级先进工作者。
97—99年，大新的相声小品节目在肖咸忠副校长的参与指导下表现相当突出。先后有97-8小品《谁当老总》获省少儿艺术花会创作、表演、导演、辅导四项银奖，97-11相声《配号员》获全国97群英杯业余文艺创作优秀奖，98-5相声《脑筋急转弯》获深圳市创作二等奖，相声《小芳与小方》获市一等奖，小品《找朋友》获市二等奖，98-12相声《边检雄鹰》获市二等奖，99-3《解疙瘩》获省文化厅二等奖。97年8月肖主编的《校园相声小品集》由海天出版社出版。
99年8月，杨佛祥校长调离，由肖负责全面工作。11月，罗任重到任，任校长兼书记（湖南湘潭人氏，本科学历）。肖调出。刘煜接任大队辅导员。
罗到任后在“艺术、智能、个性”的办学模式上，引申出“五个四”（学生发展：学会求知、学会做事、学会共处、学会做人。育人目标：常能、智能、艺能、体能。育人模式：整体育人、全体育人、个体育人、主体育人。师资建设：学历、能力、努力、魅力。管理理念：人本、校本、范本、真本）。力图探索“减负增效”之路，通过课程改革实行素质教育。在教师内部进行电脑培训，开展模式课交流，青年优质课评比，教学沙龙，教学比武活动。在学生中筹建管乐队，开展趣味运动会和军训活动，外请南头派出所警官到校左法制报告。00年以后，力图建立“以学生为中心”的学习方式的变革，继续开展教学沙龙和模式课研究，在校内开设文化导读、奥林思维、电影课、活动课、综合课、长短课，并正式启动全员育人计划。该计划一直实施到03年7月罗任重调往育才集团。01年 9 月24日大新小学报创刊。
03年8月吴希福到任校长兼书记（陕西安康人氏，本科学历）。赖任副书记。学校实行了中层岗位竞聘，由刘勇良、费华任教导处副主任，覃海生任总务处副主任，苏国发任办公室副主任，张苑任教科室副主任。黄灵任大队辅导员。吴到任后根据学校实际情况于03年8月29日重新对办学宗旨、管理策略、奋斗目标、队伍建设等进行了思考，提出了新的思路。
确定办学宗旨为：以多元化理论为指导，以培养学生的实践能力和创新精神为核心，以塑造具有真善美的人格为出发点，发现每一个孩子的智能天赋，满足每一个孩子的学习需要，促使每一个孩子的全面发展，为儿童的终身幸福奠基。
奋斗目标（即4321工程）是：“四个一流”，省一流学校，校园一流环境，教师一流素质，教学一流质量；“三个现代化”，教育思想现代化，教育管理现代化，教育手段现代化；“两个显著”，科研成果显著，办学特点显著。“一个目标”，为社会提供优质教育。
队伍建设
班子队伍：准确就位，遵守纪律，敬业创新。教师队伍：师德修养高尚，教学功底过硬，科研成果显著。学生队伍：基础扎实，习惯良好；思维活泼，特长突出；安全健康，素质全面。
03年11月，学校迎接了来自全国二十几个省市的同行专家来情况校参观交流综合实践活动，我校李春霞老师的综合课《做个不挑食的孩子》受到了与会人士的好评。李汉华老师带领学生进行的《我爱美食》活动引起了大家的浓厚兴趣。之后又聘请多位专家学者来到学校为老师们做专题报告，进行科研引领。
12月4日，在我校召开了三礼行为现场展示会。三礼教育成为我校的德育品牌。10日，校学生鼓号队顺利通过区级预检，并于6月30日在全区比赛中获得一等奖。04年初，吴校长向上级提出申报市一级学校的要求，得到批复，教育局各位领导多次来到大新进行视察。3月17日，市督导小组莅临学校检查工作。4月和5月，校内举办了英语节和艺术节。学生手语舞被5月20日的深圳青少年报做了专题报道。学生三人篮球赛获区冠军。4月22日，全国骨干小学校长来校参观。6月，市督导评估团到校听课，合格率100%。14日，加州教育代表团访校。18日，课改专访组访问大新。
地址：深圳市南山区荔园西路201号
邮编：518052
电话：0755-26085490
网站事务:mysiyan@126.com
直拨电话
校长室：26085720（传真线：26460930）
副书记：26461216
副校长室：26161732
办公室：26086474
财务室：26089171
教导处：26461414
教科处：26461023
总务处：26086263
德育处：26460991
大队部：26460914
个人电子邮箱
苏国发：sgf1970@126.com
费华：feihua2004@tom.com
刘勇良：szdxlyl@tom.com
张苑：dzzhang@126.com
覃海生：qinhsh@126.com
（二） 网站投稿电子邮箱：szdx1990@126.com
（三） 网站事务：mysiyan@126.com