烟台市牟平区新建街小学因地处牟平城区新建大街西首而得名。新建街小学始建于1987年，占地18833平方米，建筑面积3136.2平方米，校舍135间。现有教职工54名，在校学生600名，15个教学班。
建校以来，学校全面贯彻党的教育方针，积极推进素质教育，努力创建特色学校，着力培养既有创新意识又有创造才能的、适应现代化建设需要的新型人才，不断加强学校管理与建设，先后建起了高标准的体育训练室、少先队室、美术室、语音室、民乐室、舞蹈室、音像中心、实验室、电教室、图书阅览室、多媒体教室，并建起了校园网，为充分展示学生才华、发展学生特长创造了有力条件。
学校不断优化育人环境，先后在校园内外建起绿化带1000余米、800平方米花坛一个及600平方米石榴园，还有松树、柏树、杨树、芙蓉树等20余种树木，使学校成为名副其实的花园式学校。