โรงเรียนบ้านนาซาวตั้งอยู่หมู่ที่ ๙ บ้านโนนสง่า ตำบลหนองหัวช้าง  อำเภอพรเจริญ  จังหวัดหนองคาย ก่อตั้งเมื่อ เดือน พฤษภาคม

 ๒๕๑๔ อาคารเรียนหลังแรกสร้างด้วยงบประมาณสลากกินแบ่งรัฐบาล งบประมาณ ๗๔,๐๐๐๐ บาท ต่อมา พ.ศ. ๒๕๒๓ ก่อสร้างอาคารเรียน

อีก ๒ หลัง โดยงบประมาณทางราชการ ราคา ๕๔๐,๐๐๐ บาท  ปัจจุบันมีอาคารเรียน ๓ หลัง อาคารอเนกประสงค์ ๑ หลัง บ้านพักครู ๓ หลัง

ถังน้ำ ฝ.๓๓ จำนวน ๔ ชุด ส้วม ๒  หลัง  ปัจจุบันเปิดสอนตั้งแต่ระดับชั้น ก่อนประถมศึกษาถึงชั้น มัธยมศึกษาปีที่ ๓