Trước năm 1975, Trường tiểu học Nguyễn Bình còn được gọi là Trường Bờ Băng với tổng diện tích là 2671,4m2 tại địa chỉ 247 đường Nguyễn Bình, Ấp 2, xã Phú Xuân, huyện Nhà Bè, Thành phố Hồ Chí Minh. Vào thời điểm đó cơ sở vật chất của trường chỉ có 3 phòng học với kiến trúc được xây dựng bằng mái tôn, tường gỗ và nền bằng xi măng. Năm 1978, trường đã được mở rộng thêm 7 phòng học, 1 phòng thư viện, 1 phòng hành chánh với tên gọi Trường cấp 1-2 Bờ Băng. Cấu trúc xây dựng ở thời điểm này thuộc loại nhà cấp bốn với mái tôn, tường gạch, và nền lát bằng gạch bông. Tháng 9 năm 2004, qua quá trình đầu tư và xây dựng thì trường có tất cả gồm 15 phòng học, 1 trệt 2 lầu, 1 phòng thư viện, 1 phòng vi tính, 1 phòng hiệu trưởng, 1 phòng y tế, 1 phòng hành chánh.
Từ năm 2004 cho đến nay, trường đã chính thức mang tên Trường Tiểu học Nguyễn Bình theo quyết định số 166/QĐ-UB.TC ngày 15 tháng 07 năm 2004 của UBND huyện Nhà Bè. Trong nhiều năm học qua, Nhà trường luôn được sự quan tâm, chỉ đạo sát sao của Đảng, chính quyền, của ngành Giáo dục và Đào tạo các cấp. Trường có đội ngũ giáo viên có tâm huyết, có ý thức trách nhiệm, có trình độ chuyên môn vững vàng và được đông đảo phụ huynh tin tưởng lựa chọn

Trải qua nhiều năm xây dựng và phát triển, Trường Tiểu học Nguyễn Bình đã từng bước nâng cao chất lượng giảng dạy và cơ sở vật chất.
Đến năm 2018, Trường Tiểu học Nguyễn Bình được bàn giao thêm cơ sở 2 với diện tích là 5.800m2 tại Khu trung tâm hành chính nối dài, Ấp 1, xã Phú Xuân. Gồm 08 phòng học, 1 trệt 2 lầu, 1 phòng thư viện, 1 phòng vi tính, 1 phòng hiệu trưởng, 01 phòng phó hiệu trưởng, 1 phòng y tế, và 02 phòng giáo viên.


Tính đến thời điểm hiện nay Trường Tiểu học Nguyễn Bình có 2 cơ sở. Tổng số cán bộ, giáo viên, nhân viên là 46 người bao gồm 2 cán bộ quản lý, 34 giáo viên, 10 nhân viên, Số học sinh toàn trường là 980 em được chia thành 26 lớp (6 lớp 1 với 206 học sinh, 5 lớp 5 với 179 học sinh học tập tại cơ sở 2 và 595 học sinh khối lớp 2, lớp 3, lớp 4 tham gia học tập tại cơ sở 1).
Trong những năm học vừa qua, nhà trường đã triển khai đầy đủ, có chất lượng các hoạt động của ngành, nhiệt tình tham gia các hoạt động xã hội. Nhà trường luôn đổi mới các hoạt động, tạo điều kiện cho các em tham gia nhiều hoạt động như: Thể dục thể thao, sinh hoạt hè, sinh hoạt ngoại khóa,... tạo hứng thú cho học sinh tham gia học tập, vui chơi có ý nghĩa và góp phần rèn kỹ năng sống cho các em.


Để có được kết quả đó, phải nói đến đội ngũ cán bộ giáo viên, nhân viên trong nhà trường luôn ý thức trách nhiệm cao trong công việc. Thầy và trò nhà trường quyết tâm thi đua "Thầy dạy tốt - Trò học tốt"; thực hiện tốt các phong trào nâng cao chất lượng giáo dục toàn diện, đẩy mạnh ứng dụng công nghệ thông tin vào các hoạt động quản lý và dạy học phấn đấu xây dựng một trường học hạnh phúc, vững mạnh và phát triển, ứng dụng các phương pháp dạy học tích cực, dạy học theo định hướng phát triển năng lực phẩm chất HS nhằm đáp ứng sự mong mỏi, tín nhiệm, tin tưởng của các cấp lãnh đạo đã giao phó cho tập thể cán bộ giáo viên, nhân viên nhà trường. Thầy và trò nhà trường quyết tâm thực hiện thắng lợi nhiệm vụ năm học 2024 – 2025 và những năm học tiếp theo./.