东沙河镇小学始建于1943年。学校占地16654平方米，建筑面积5157平方米，现有18个教学班，学生751人，教职工54人，学历达标率，期中专科学历占92.6%，本科学历占37.4%。

学校现有市级骨干教师21人，教学能手、教改标兵6人，有24位教师在两级市教改优质课评比中获奖，全校教师有近百篇论文在国家、省、市获奖，有两项教研课题已成功结题，另有四项课题正在进行之中。学校先后被评为“滕州市教学示范学校”、“滕州市文明校园”、“滕州市德育示范学校”、“滕州市田径示范学校”、“滕州市校本示范学校”“滕州市安全工作单位”、“滕州市平安校园建设单位”、“滕州市收教育基地”、“滕州市普通话示范学校”、“枣庄市规范化学校”、“枣庄市‘十佳’家长满意学校”。