Tóm tắt quá trình hình thành và phát triển của cơ sở giáo dục.
Trường Tiểu học Đống Đa được thành lập năm 1997, tọa lạc tại địa chỉ số 01 đường Đất Thánh, Phường 6, quận Tân Bình, Thành phố Hồ Chí Minh.
Trường Tiểu học Đống Đa có tổng diện tích 5176,3 m2 với quy mô 01 trệt 02 lầu gồm 28 phòng học, 07 phòng chức năng và các hạng mục được trang bị các thiết bị dạy, học khá hiện đại. Toàn trường có 87 cán bộ quản lý, giáo viên, nhân viên, người lao động và 839 học sinh.
Năm 1995, Ủy ban nhân dân Thành phố Hồ Chí Minh quyết định đầu tư dự án xây dựng Trường Tiểu học Chi Lăng, quận Tân Bình để phục vụ cho học sinh trong độ tuổi tiểu học Phường 6, Phường 7 (thời hạn xây dựng là 02 năm).
Đến năm 1997, trường chính thức được mang tên Trường Tiểu học chất lượng cao Đống Đa theo Quyết định số 45/QĐ-UB ngày 18 tháng 7 năm 1997 của Ủy ban nhân dân quận Tân Bình.
Trường Tiểu học Đống Đa là một trong ba trường tiểu học đầu tiên của Thành phố Hồ Chí Minh được Bộ Giáo dục và Đào tạo công nhận Trường Tiểu học đạt Chuẩn Quốc gia giai đoạn 1996-2000 vào năm 1998.
Năm 2010, trường đổi tên thành Trường Tiểu học Đống Đa theo Quyết định số 03/QĐ-UBND ngày 10 tháng 01 năm 2010 của Ủy ban nhân dân quận Tân Bình.
Đến năm 2020, trường đã được công nhận Kiểm định chất lượng Giáo dục đạt cấp độ 3 theo Quyết định số 1368-12/QĐ-GDĐT-KTKĐCLGD 15 tháng 07 năm 2020 của Sở Giáo dục và Đào tạo và công nhận Chuẩn Quốc gia mức độ 2 theo Quyết định số 3425/QĐ-UBND 18 tháng 09 năm 2020 của Ủy ban nhân dân Thành phố Hồ Chí Minh.
Tháng 4 năm 2024, trường được Ủy ban nhân dân Thành phố Hồ Chí Minh công nhận trường thực hiện chương trình chất lượng cao Trường tiên tiến hội nhập quốc tế theo Quyết định số 1409/QĐ-UBND ngày 26 tháng 4 năm 2024.
Từ khi thành lập đến nay, gần 30 năm xây dựng và trưởng thành, Trường Tiểu học Đống Đa có một quá trình phát triển bền vững và đạt được nhiều thành tích: Nhiều năm liền đạt Tập thể Lao động Xuất sắc, được tặng Bằng khen Ủy ban nhân dân Thành phố; Bằng khen của Bộ Giáo dục và Đào tạo; Bằng khen của Thủ tướng Chính phủ; Bằng khen của Ban Chấp hành Trung ương Hội Chữ thập đỏ Việt Nam; Cờ Thi đua Thành phố; Cờ Thi đua Bộ Giáo dục và Đào tạo; Cờ thi đua Chính phủ và hình thức khen thưởng cao nhất của nhà trường là được Chủ tịch nước tặng Huân chương Lao động hạng Ba.