Trường Tiểu học Đống Đa quận Bình Thạnh được thành lập theo Quyết định số 2407/QĐ-UBND ngày 10 tháng 10 năm 1978 của Uỷ ban nhân dân Thành phố Hồ Chí Minh về công lập hóa các trường tư, là trường tiểu học thuộc loại hình công lập, dạy hai buổi/ngày và thực hiện 100% hoạt động bán trú.
Cơ sở trước đây của trường tọa lạc tại số 1B Điện Biên Phủ, Phường 25, quận Bình Thạnh. Tháng 11 năm 2017, trường tiếp nhận cơ sở của trường Trung học cơ sở Đống Đa tại số 217 đường D2, Phường 25, quận Bình Thạnh với quy mô 30 phòng học và 11 phòng chức năng.
Trường có đầy đủ các khối lớp từ lớp 1 đến lớp 5. Đội ngũ giáo viên của trường đều đạt 100% trình độ chuẩn theo quy định. Trong những năm vừa qua, chất lượng giáo dục của trường luôn được duy trì ổn định và phát triển với tỉ lệ học sinh hoàn thành chương trình lớp học, hoàn thành chương trình tiểu học, hiệu suất đào tạo và phổ cập giáo viên tiểu học đúng độ tuổi đều đạt 100%.
Trong quá trình hình thành và phát triển, trường đã đạt được những thành tích đáng kể như:
- Chi bộ đạt danh hiệu Chi bộ Trong sạch vững mạnh từ năm 2013 đến năm 2017, năm 2018 được đánh giá hoàn thành xuất sắc nhiệm vụ;
- Tập thể lao động xuất sắc (từ năm học 2011-2012 đến nay);
- 04 lần nhận Bằng khen của Ủy ban nhân dân Thành phố Hồ Chí Minh về hoàn thành xuất sắc nhiệm vụ 02 năm liên tục (năm học 2011-2012 và 2012-2013; năm học 2013-2014 và 2014-2015; năm học 2015-2016 và 2016-2017);
- Công đoàn vững mạnh xuất sắc nhiều năm liền;
- Chi đoàn “Vững mạnh xuất sắc”;
- Liên đội xuất sắc nhiều năm liền.
Mục tiêu của nhà trường là hoàn thành tốt nhiệm vụ năm học, duy trì ổn định và phát triển chất lượng giáo dục; đồng thời, góp phần cùng địa phương trong việc thực hiện tốt công tác phổ cập giáo dục.
Sứ mạng của nhà trường là thực hiện tốt mục tiêu giáo dục tiểu học, tạo uy tín với nhân dân về chất lượng giáo dục và phấn đấu đạt chuẩn chất lượng theo quy định.