Tiền thân của trường Tiểu học Nguyễn Văn Trân là trường Tiểu học Đa Phước, được tách ra từ trường Phổ thông Cấp 1, 2 Đa Phước và được chuyển đổi với địa điểm trường Trung học phổ thông Đa Phước từ tháng 9/1991. Trường được thành lập theo quyết định số: 2142/2004/QĐ-UB ngày 08/9/2004 của Ủy ban nhân dân Huyện Bình Chánh. Địa chỉ: E13/414 quốc lộ 50 xã Đa Phước, Huyện Bình Chánh, Thành phố Hồ Chí Minh. Nhà trường được đưa vào hoạt động chính thức từ tháng 10/2004. Trường có tổng diện tích 10.296,2m2: bao gồm khu vực phòng học, các phòng chức năng, diện tích sân chơi. Trường được xây dựng theo mô hình 1 trệt 2 lầu gồm có 30 phòng học và 15 phòng chức năng, các lớp học đều thoáng mát, yên tĩnh tạo điều kiện thuận lợi cho việc giảng dạy và học tập.
