โรงเรียนบ้านนาเลา  ตั้งขึ้นเมื่อวันที่  11  เดือน  มิถุนายน  พ.ศ.  2496  จัดตั้งด้วยเงินงบประมาณแผ่นดิน  จัดสอนชั้นประถมศึกษาปีที่ 1  ถึงชั้นประถมศึกษาปีที่ 6  โดยแยกออกจากโรงเรียนบ้านนาเชือก มาจัดตั้งเป็นโรงเรียนเอกเทศ  มีนายเผย  สายทอง  เป็นครูใหญ่คนแรก  นายสีลา  ทิพม่อม  เป็นครูผู้สอน  นักเรียนรุ่นแรกมี  37  คน  ปัจจุบันเป็นโรงเรียนขนาดเล็ก  สังกัดสำนักงานเขตพื้นที่การศึกษาประถมศึกษาสกลนคร เขต 2  มีครู  5  คน  ครูวิทยาศาสตร์  1  คน  ครูอัตราจ้าง  1  คน  ลูกจ้างประจำ  1  คน  มีนักเรียนจำนวนทั้งสิ้น  112  คน  ระดับก่อนประถมศึกษา  25  คน  ระดับประถมศึกษา  87  คน  จัดการศึกษา  2  ระดับ  ตั้งอยู่บ้านนาเลา หมู่ที่  4  ตำบลนาใน  อำเภอพรรณานิคม  จังหวัดสกลนคร  อยู่ห่างจากสำนักงานเขตพื้นที่การศึกษาประถมศึกษาสกลนคร เขต 2  ระยะทาง  65  กิโลเมตร