创建于日昭和14年（1939），初称“菁寮公学校新港东分教场”，学区有仕安、新东和竹新等 3里，早年因系“新港东”（新东里）人所争取设立，故校名即以“新东”为名。
今为 6班学校，校园老树成林，树木参天，优雅美丽而诗情画意。
校内“木造办公室及校长宿舍”为民国42年（1953）2月创建，为本地匠师所建，具地方史研究及台湾建筑技术史研究之价值。办公室为砖木混合构造，宿舍为木造。
整体外型保留40年代兴建时之样式，外部整体上段为板条灰泥，中段为雨淋板，屋顶为四坡水。
门廊之主要支撑由左右各3根木柱组成，其作法为40年代所特有。民国97年（2008）6月登录为市定历史建筑。
毕业季节时可到新东国小的国小的正门欣赏凤凰花。