Trước ngày miền Nam hoàn toàn giải phóng, quận Phú Nhuận là một xã của quận Tân Bình, tỉnh Gia Định. Xã gôm 8 ấp, mỗi ấp được đặt tên tùy theo vị trí địa lý của nó đối với xã. Ở phía tây xã có 3 ấp: ấp Tây Nhất, ấp Tây Nhì, ấp Tây Ba. Vùng giữa xã là 2 ấp: Trung Nhất, Trung Nhì và ở phía Đông gồm 3 ấp: Đông Nhất, Đông Nhì, Đông Ba nằm ở vị trí cuối đông xã Phú Nhuận, xéo góc đường Chi Lăng (nay là Phan Đăng Lưu) và Trịnh Minh Thế (nay là Cầm Bá Thước).
Tên trường chính là tên ấp, nơi trường đóng. Trường được thành lập từ năm 1972 tại số 01 Cầm Bá Thước, Phú Nhuận và cho đến tháng 9 năm 2005 trường được xây dựng mới tại số 99 Phan Đăng Lưu, phường 7, quận Phú Nhuận
-1966: Để giải tỏa các lớp học ca trưa của trường Chi Lăng 2 (nay là Cao Bá Quát), chính quyền cho xây cất tạm 5 phòng học ấp chiến lược bằng vật liệu nhẹ - là chi nhánh của trường Chi Lăng 2. Hiệu trưởng là ông Hoàng Quốc Rương.
-18/8/1972: Có quyết định tách riêng trường nhánh ra khỏi Chi Lăng 2. Xử lý thường vụ mới là ông Quách Văn Hân. Trường gồm có 5 phòng học, được mang tên riêng là Đông Ba (tên trường được đặt theo vị trí ấp lúc bấy giờ).
-1973: Ngoài 5 phòng học do chính quyền xây dựng. Nhân dân đóng góp xây thêm 6 phòng học (1 trệt, 2 lầu) và 1 phòng làm việc.
-31/5/1975: Trường được đặt tên là Đông Ba A.
-1979: Trường được đặt tên là Trường Tiểu học Đông Ba. Trường có 15 phòng học.
-2005: Trường được xây dựng mới tại số 99 Phan Đăng Lưu - P7, với 19 phòng học và 12 phòng chức năng
- Năm học 2014-2015: trường tiếp nhận thêm cơ sở số 01 Cầm Bá Thước - P7 và mở rộng quy mô trường tiến tới xây dựng trường đạt chuẩn Quốc Gia