临沂新胜小学位于罗西街道西部四个村（贾庄、涧沟崖、磊石、西石埠）交界处。学校始建于2002年5月，招生范围达到九个行政村（贾庄、涧沟崖、西石埠、东磊石、西磊石、张小庄、李小庄、坞南庄、土山洼）。2016年12月，学校被划为高新区教育局直属小学。
学校以内涵发展为己任，以精致化管理为担当。学校确立了“习惯好，品德高，学业优，身体健”的育人目标；确立了“抓内涵，提质量，创和谐，办特色”的发展方向与“让学生享受成长的快乐”的办学理念，以打造“德雅”教育为核心理念，吹响向名校迈进的号角。
学校现有教师74人，其中男30人，女44人，在职在编65人，劳务派遣教师9人，高级教师7人，一级教师33人。本科及以上学历65人；学生1386人，29个班级。
学校先后被评为“临沂市平安和谐校园”“临沂市教学示范学校”“临沂市中小学德育工作先进单位”“临沂市第四、第六届中小学读书系列活动先进集体”“临沂市青少年科技教育工作先进单位”等荣誉称号。
