新寨小学是一所历史悠久的小学，也是东山镇唯一一所完全小学。学校创办于1912年，位于东山镇政府所在地新寨村委会，距市区48公里，世代居住着汉、彝、壮、苗等民族，少数民族占到全镇总人口的90%。学校占地面积10018平方米，建筑面积4719平方米。
新寨小学原有小学时学校舍较为拥挤，大多数又为住校生，学校在去年已经争取了资金修建了新的宿舍楼，近期又经过协商，目前已经征得现有校舍附近一块区域，在考察校已经提前新建了教学楼，目前基本框架已经完成，接下来学校也将积极协调争取资金，下一步规划是将新建教学楼所在区域与原有校区中间的区域建成标准球场连成一片。
由于该校地处乡镇中心，生源充足，附近新建的移民安置房预计将在年底全部投入使用，该校未来人数也会逐步上升，加上教学质量在同类学校中遥遥领先，学校也受到当地政府及居民认可。
新寨小学目前学生只有在唯一的球场做课间操，每到课间时间，都要分四次才能完成课间操，平时课间休息大多数学生都没有活动场地，只能留在教室，体育课只能带到校外进行，安全风险极高。经过与当地协调，目前征地已经完成，新建的操场项目即将在暑期开工，但资金缺口较大。