城东小学前身为“东区第一国民学校”,创办于1913年(民国二年)。经过岁月沧桑,改名、迁址,1978年随乡名改为城东小学,1979年成为乡中心小学。随后不断地扩建、重建(因1991年遭受特大洪涝灾害,校舍、围墙破坏殆[dài]尽),逐渐形成今天整体划一,错落有致的新校园。1990年,该校开办了幼儿园。1994年新建二层26间教学楼一幢,并建了学校大门。1999年以后,学校又先后兴建平房14间,解决校舍不足问题;购置40台微机,建立大型微机室;添置幼儿园大型玩具,兴建大型玩具场;对校园进行绿化、美化、香花,办学条件进一步改善。 在普及初等教育工作中,该乡教师不遗余力,使城东乡普及初等教育走在全县前列,1988年被省政府评为“安徽省基础教育先进乡”,这是全县唯一的。
在推进素质教育工作中,该校成功举办“全椒县第四届农村小学素质教育展示会”,滁州市各县、区代表和本县各小学代表参加,并受到好评。 1987至1991年在全县举办的优化办学检查评比中,该校连续五年荣获一等奖。1994年被评为“整体优化先进单位”。2001年至2005年,该校连续被县委、县政府评为“文明单位”。