苏州市东大街小学坐落在盘门景区旁的东大街222号。学校始建于前清光绪32年（1906年）， 由三县合办的高等学堂，初名吴县官立等小学堂，校址在驸马府堂前（现东大街）。

1911年，改名为吴县第一高等小学校。

1926年，改成吴县县立第二小学校，后又数易其名为吴县县立城南小学校、吴县县立泮环小学校、吴县南园镇泮环国民学校。新中国成立后，是名为苏州市泮环国民学校。

1956年，改名为苏州市泮环小学校，文革时改为育红小学。

1973年，更名为苏州市东大街小学，后有新桥巷民办小学并入。

1995年到1998年间，原苏纶小学、三多小学、仓米巷小学先后并入，三多小学为分部。

2006年，学校建校100周年，区政府再次规划，投入500万元，扩建教学楼2200平米。

2007年，区政府再投入1000万元，征地扩建操场2830平米，学校占地面积达10615余平米。

学校坚持全面贯彻教育方针，面向全体学生，全面提高教育质量。在整体推进素质教育过程中，以“劳动教育”和“快乐体育”为特色的基础上，注重学生动手能力，创新精神的培养。近年来学校又精心打造“健康校园”和“书香校园”，使学生的全面素质和个性特长得到协调和谐的发展。

学校被定为江苏省中德合作项目推广学校、21世纪中国学校体育发展研究中心优秀实验学校、江苏省陶行知研究实验学校。江苏省教育学会美术专业委员会科研基地。

学校注重常规管理，加强教师队伍建设，坚持“良好的育人环境，优质的教育质量”的办学宗旨，整体办学水平得到提升。近年来，学校评为苏州市常规管理示范学校、苏州市教育信息化先进学校、苏州市教育现代化小学、苏州市德育先进学校、苏州市绿色学校、江苏省青少年法制宣传教育先进集体、江苏省冬季体锻活动先进集体、还评为苏州市体育达标先进学校、贯彻体卫条例优秀学校、苏州市建设健康城市先进单位等。