Trường Tiểu học Nguyễn Trường Tộ được thành lập theo quyết định số 841/QĐ-UB, ngày 18/6/1997 của Ủy Ban Nhân Dân Quận 4.
Trường toạ lạc trên khu đất có diện tích 1.153m 2, diện tích sân chơi hơn 408 m2
Trường có 16 phòng học với 20 lớp và 699 học sinh nên chưa đảm bảo được tỉ lệ 100% học sinh học 2 buổi/ ngày. Ngoài ra nhà trường còn có phòng thư viện – thiết bị, phòng hành chánh và phòng Ban giám hiệu.
Nhà trường có diện tích bóng cây che phủ trên 70% diện tích sân, trong đó việc chăm sóc cây kiểng tạo mỹ quan cho nhà trường rất được các thành viên chú ý.