โรงเรียนวัดบ้านนาจัดตั้งเมื่อพ.ศ. 2468 โดยพระอธิการคงเจ้าอาวาสวัดบ้านนาเป็นเรือนทรงไทยมีระเบียงทั้งสีด้านขนาดขนาด 7 × 11 เมตรอยู่ทางทิศเหนือของอุโบสถปัจจุบัน

พ.ศ. 2483 พระอธิการบุญเจ้าอาวาสวัดบ้านนาได้รื้อถอนที่เดิมมาสร้างใหม่อยู่ทางทิศใต้ของอุโบสถแต่คงรูปเดิมไว้ 

พ.ศ. 2501 ได้รับงบประมาณ 45,000 บาทจากทางราชการเจ้าอาวาสได้ขอความร่วมมือชาวบ้านบริจาคได้ 35,000 บาทร่วมกับทางราชการเป็นแบบ ป. 1 ชอมีห้าห้องเรียนแปลงเป็นรูปทรงปั้นหยาขนาด 90 × 30 เมตรมีมุกข้างละมุขนาด 5 × 6 เมตรที่ดินก่อสร้างโรงเรียนนายเหลิง อิ่มเจริญยกให้กระทรวงศึกษาธิการตามหนังสือฉบับที่ 25 / 2509 ทะเบียนเล่มหนึ่งหน้าสามสารบบเลขที่สี่กอหน้า 65 คิดเป็นเงินประมาณ 1500 บาทได้ย้ายจากที่เดิมมาสร้างที่อาคารใหม่ เมื่อพ.ศ. 2507

พ.ศ. 2514 พระครูสุทธิวัฒน์สุนทร(บุญ) สร้างส้วมซึมให้ 2 ที่

พ.ศ. 2518 ต่อเติมให้อีกหนึ่งที่และสร้างที่ปัสสาวะให้ด้วย 

พ.ศ. 2520 ได้งบสร้างบ้านพักครูหนึ่งหลังและพระครูสุทธิวัฒนสุนทรสร้างโรงอาหารขนาด 6 × 18 เมตรราคาประมาณ 40,000 บาท 

พ.ศ. 2523 ได้งบสร้างอาคารแบบ ป. 1 ขอใต้ถุนสูงขนาดสามห้องเรียนแต่พระปลัดบังเอิญกำนันสมโภชเศรษฐศาสตร์กำนันตำบลบ้านนาได้ขอเปลี่ยนแบบจากสปช เป็นแบบ 017 ขนาดสี่ห้องเรียนสิ้นเงินงบประมาณ 800,000 บาท 

พ.ศ. 2523 ล.ส. ค่ายบ้านนาได้สร้างเสาธงให้เป็นเงินประมาณ 10,000 บาท  และพัฒนาเรื่อยมา 

พ.ศ. 2535 นาวิกโยธินสหรัฐและนาวิกโยธินไทยมาฝึกคอปร่าโกลด์ 96 ได้เทคคอนกรีตใต้อาคาร 017 และทาสีอาคารเรียนทั้งสองหลังคิดเป็นเงิน 145,000 บาท 

ปัจจุบันเปิดสอนตั้งแต่ชั้นประถมศึกษาปีที่ 1-6 ต่อมาได้เปิดทำการสอนตั้งแต่ระดับชั้นอนุบาลปีที่2ถึงชั้นประถมศึกษาปีที่6