Trường Tiểu học Đống Đa được thành lập năm 1991. Trải qua 21 năm xây dựng và trưởng thành, tập thể thế hệ các thầy, cô giáo, cán bộ, nhân viên nhà trường, đã thực hiện tốt sứ mệnh của mình, xây dựng nhà trường trở thành một trong những trường có chất lượng giáo dục tốt của thành phố (TP) và của tỉnh, tạo được niềm tin với các cấp, các ngành, các bậc phụ huynh học sinh (HS), tạo nền móng vững chắc trong sự nghiệp giáo dục và đào tạo.