โรงเรียนบ้านนานางวาน ก่อตั้งขึ้นเมื่อ ปี พ.ศ. ๒๔๘๓ ครั้งแรกอาศัยศาลาวัด บ้านนานางวาน เป็นอาคารเรียน มีนายสิงห์ เสริมทรัพย์ เป็นผู้ใหญ่บ้านนานางวาน นายค่ำ ขันทอง ผู้ใหญ่บ้านม่วงส้ม และพระเฝือเจ้าอาวาสวัดบ้านนานางวานเป็นคณะผู้ริเริ่มก่อตั้งครั้งแรกมีครู ๒ คน คือนายตัน สีดาชาด ครูใหญ่ กับนายแก้ว วงศ์บุดดี ครูผู้สอน มีนักเรียนจาก ๒ หมู่บ้าน คือ บ้านนานางวาน กับบ้านม่วงส้ม มาเรียน ต่อมาปี พ.ศ. ๒๕๐๘ ชาวบ้าน ๒ หมู่บ้าน แลคณะครู ได้ปลูกสร้างอาคารเรียน แบบป.๑ ซ. ขึ้นใหม่ ในพื้นที่ดินของโรงเรียน แยกออกจากวัด และทำพิธีเปิดอาคารใหม่เมื่อวันที่ ๑๘ ตุลาคม ๒๕๐๘ จัดการเรียนการสอนมาตลอด มีนายเจิม ฑีฆะ เป็นครูใหญ่
ในปี พ.ศ. ๒๕๒๗ นายมา สุวรรณรมย์ ราษฏรจากบ้านนานางวาน ได้บริจาคที่ดินให้กับโรงเรียน จำนวน ๑ ไร่ และในต่อมา นายสมควร สุวรรณรมย์ได้บริจาคที่ดินให้กับโรงเรียน ซึ่งเป็นที่ดินติดต่อกับโรงเรียน จำนวน ๑ แปลง มีเนื้อที่ประมาณ ๗ ไร่ ทำให้โรงเรียนมีที่ดินรวม ๑๔ ไร่ ๒ งาน ๖๐ ตารางวา ในปัจจุบัน
การก่อสร้าง ในปี พ.ศ. ๒๕๒๕ โรงเรียนได้รับงบประมาณก่อสร้างอาคารเรียน แบบ ป.๑ ซ.จำนวน ๑ หลัง เป็นเงิน ๑๕๐,๐๐๐ บาท
ปี พ.ศ. ๒๕๒๓ ได้รับงบประมาณ ก่อสร้างส้วม ขนาด ๕ ที่ งบประมาณ ๒๘,๐๐๐ บาท
ปี พ.ศ. ๒๕๒๔ ได้รับงบประมาณ ก่อสร้างถังเก็บน้ำ (ฝ.๓๓) จำนวน ๓ ถัง
ปี พ.ศ. ๒๕๒๕ ได้รับงบประมาณ ก่อสร้างอาคารอเนกประสงค์ แบบ สปช. ๒๐๑/๒๕๒๓ จำนวน ๑ หลัง ใช้งบประมาณ ๑๕๐,๐๐๐ บาท
ปี พ.ศ. ๒๕๒๙ ได้รับงบประมาณ ก่อสร้างรั้วลวดหนามล้อมรอบบริเวณโรงเรียน ใช้งบประมาณ ๔๐,๐๐๐ บาท
ปี พ.ศ. ๒๕๓๑ ได้รับงบประมาณ ก่อสร้างสนามฟุตบอล แบบ ฟ.๓ ใช้งบประมาณ ๑๐๐,๐๐๐ บาท และขุดสระน้ำ ๑ บ่อ ใช้งบประมาณ ๔๐,๐๐๐ บาท
ปี พ.ศ. ๒๕๓๕ โรงเรียนได้งบประมาณ ก่อสร้างอาคารเรียน แบบ สปช.๑๐๒/๒๕๒๖ ใช้งบประมาณ ๕๔๐,๐๐๐ บาท
ปี พ.ศ. ๒๕๓๘ ได้รับงบประมาณ ก่อสร้างอาคารเรียน แบบ สปช. ๑๐๕/๒๕๒๙ ขนาด ๔ ห้องเรียน พื้นสูงอาคารคอนกรีต ใช้งบประมาณ ๑,๖๔๐,๐๐๐ บาท
ปีพ.ศ. ๒๕๔๒ ได้รับงบประมาณ ต่อเติมอาคารชั้นล่าง แบบ สปช. ๑๐๕/๒๕๒๙ จำนวน ๔ ห้องเรียน ใช้งบประมาณ ๒๙๕,๒๐๐ บาท
ปี พ.ศ. ๒๕๔๗ ได้รับงบประมาณ จากองค์การบริหารส่วนตำบลม่วงใหญ่ก่อสร้างสนามวอลเล่ย์บอล คอนกรีต ใช้งบประมาณ ๖๘,๔๐๐ บาท
ปี พ.ศ. ๒๕๕๐ ได้รับงบประมาณ จากองค์การบริหารส่วนตำบลม่วงใหญ่ สร้างส้วม ๑ ห้องใช้งบประมาณ ๓๒,๕๐๐ บาท
ในปัจจุบัน โรงเรียนบ้านนานางวาน มีข้าราชการครู จำนวน ๘ คน ช่างไม้ชั้น ๔ จำนวน ๑ คน จัดการเรียนการสอนตั้งแต่ชั้น อนุบาล ๑ ถึงชั้นประถมศึกษาปีที่ ๖ มีนักเรียนทั้งหมด ๑๐๗ คน