Trước năm 30/4/1975 mặt bằng 105 Nguyễn Thái Bình nguyên là công trình xây mới của trường Khai Minh, nhằm thay thế cơ sở cũ tại 44 Phó Đức Chính đã xuống cấp và quá chật hẹp. Đây là cơ sở tư thục do cộng động người Việt gốc Hoa quê gốc tỉnh Quảng Đông (Trung Quốc) xây dựng dành riêng cho con em họ đang sinh sống ở quận 1 khá đông. Từ 30/4/1975 công trình bị gián đoạn.
Theo bản vẽ còn lưu lại, đây là một công trình xây dựng trường học khá lớn, diện tích được mở rộng về hướng,…, tương đương diện tích khuôn viên trường Minh Đức (cũng của người Việt gốc Hoa, nhưng ở tỉnh khác). Đặc biệt công trình trường Khai Minh mới này là một tòa 3 dãy nhà nhiều tầng, dành riêng toàn bộ lầu 3 làm sân chơi trên cao cùng sân chơi tầng trệt, 100% các phòng học gắn điều hòa nhiệt độ. Có khu thể dục thể thao có mái che. Nếu công trình hoàn thành sẽ là một trong những cơ sở giáo dục hiện đại trong các trường tư thục tại Sài Gòn, nhất là khối trường của các cộng đồng người Việt gốc Hoa.
Sau 30/4/1975 cơ sở 105 Nguyễn Thái Bình vẫn được giao cho trường Phổ thông cơ sở (Phổ thông cấp 1 – 2) Khai Minh quản lý. Do công trình xây mới chỉ đạt 30% các hạng mục nên trường Khai Minh sử dụng cơ sở này làm kho chứa va nhiều nhất là cho hoạt động thể dục thể thao. Đặc biệt tại 105 Nguyễn Thái Bình đã hoàn thành nhà thi đấu cầu long từ trước 1975. Nên ngành giáo dục quận 1 đã liên kết với ngành giáo dục tổ chức cho bộ môn cầu lông quận 1 hoạt động rất hiệu quả (Trước đây có một con hẻm thông từ 44 Phó Đức Chính sang đây rất thuận lợi và an toàn nên trường PTCS Khai Minh đã có một sân TDTT khá tốt)
Năm 1979, mặt bằng 105 Nguyễn Thái Bình được UBND quận 1 đầu tư xây dựng tiếp hoàn chỉnh một dãy phòng học gồm nhiều phòng. Trường PTCS Khai Minh đã sử dụng khối phòng này dành cho học sinh khối cấp 2 của mình.
Như vậy từ 1975 – 1979, mặt bằng 105 Nguyễn Thái Bình là khuôn viên cơ sở 2 của trường PTCS Khai Minh.
Các hiệu trưởng lần lượt trong thời gian trên là ông Trịnh Trường Sanh, ông Nguyễn Đức Đại.
Cũng từ năm học thực hiện chủ trương tách bậc tiểu học ra khỏi trường phổ thông cơ sở của Bộ Giáo dục- Toàn bô khối cấp II của trường Khai Minh đang hoạt động tại 105 Nguyễn Thái Bình được tách riêng, thành lập trường Trung học cơ sở (Phổ thông cấp II) mang tên Nguyễn Thái Bình- theo tên đường phố nơi có ngôi trường- tên một người sinh viên yêu nước và anh hùng, một học sinh, sinh viên rất giỏi của Sài Gòn.
Trường Trung học cơ sở Nguyễn Thái Bình tồn tại 11 năm từ 1979 đến 1990. Hiệu trưởng qua các năm học lần lượt là Bà Trần Thị Huệ, Ông Nguyễn Như Thùy, Bà Tô Thị Nguyệt Nga.
- Năm 1990, ngành Giáo dục quận thực hiện tổng qui hoạch sắp xếp lại mạng lưới trên địa bàn, sau khi đã hoàn thành nhiệm vụ tách cấp. Trong dịp này khá nhiều trường đã chuyển đổi bậc học từ trung học cơ sở thành Tiểu học và ngược lại. Mặt bằng 105 Nguyễn Thái Bình được quyết định làm trường Tiểu học. Thực hiện các việc luân chuyển giáo viên và học sinh giữa các trường cùng khu vực các phường và các trường lân cận đã hình thành Trường Tiểu học Nguyễn Thái Bình từ đó luân chuyển ,hoán đổi giữa các trường Khai Minh, Minh Đức, Nguyễn Thái Học trong khu vực.
Như vậy, trường Tiểu học Nguyễn Thái Bình được thành lập tháng 8 năm 1990.Bà Tố Thị Nguyệt Nga, hiệu trưởng đương nhiệm trường, Trung học cơ sở Nguyễn Thái Bình đã tình nguyện xin ở lại trường và trở thành Hiệu trưởng đầu tiên của trường Tiểu học Nguyễn Thái Bình.Thời gian này, trường được đầu tư xây thêm khu phòng học mới trên sân cầu lông cũ.