Nguyễn Thiện Thuật là một ngôi trường tiểu học lâu đời, được xây dựng trước khi thống nhất đất nước. Bao thế hệ học sinh đã học tập và lớn lên dưới mái trường này nhờ sự hướng dẫn và dìu dắt của đội ngũ các thầy cô giáo, cán bộ, công nhân viên nhà trường. Trường được xây cất vào năm 1969 và hoàn thành vào cuối tháng 10 năm 1969 với kinh phí là 28.000.000 đồng tiền cũ tức là 56.000 đồng tiền Ngân hàng Việt Nam, và là trường công lập cũ.