东沈小学始办于1920年，原名“霞东小学”，校址在霞井祠堂（东沈村唐氏宗祠隔壁），1950年改为“东沈小学”，沿用至今。1985年东沈村村民和社会各界人士集资近23万元，选址在后山山麓建新校舍，于第二年投入使用。校园占地面积4435平方米。

学校现有6个教学班，学生170名，教师15人。全村适龄儿童入学率、巩固率和毕业率均达百分之百。全校师生以“好好学习、天天向上”为训诫，建立健全的管理制度，具有良好的教风、学风和班风。环境整洁，秩序稳定，各项工作有条不紊，曾在不同时期获得多项县级以上的表彰。

随着教育事业的迅猛发展，学校的办学条件也在不断改善，现拥有电脑室、多媒体教室；体、音、美专用教室；图书室、阅览室；实验室、仪器室（省政府“普九”验收时定为“优级”）。1991年，侨胞唐德茂先生在学校设立“唐德茂奖教奖学金”。