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

               ต่อมาปี  พ.ศ.๒๕๑๖  ได้ย้ายโรงเรียนจากวัดบ้านเตาบ่ามาสร้างที่วัดสระธาตุเก่า  ก่อสร้างอาคารเรียนแบบ  ป.๑  ฉ  เตี้ย  ขนาด  ๔  ห้องเรียน  บนเนื้อที่  ๔  ไร่  ๒  งาน  ๓๐  ตารางวา  และพ.ศ. ๒๕๔๙  ได้รับบริจาคอาคารเรียน  ๑  หลัง  ๗  ห้องเรียน  จากสถาบันเทคโนโลยีปทุมวัน  และโรงอาหาร  ๑  หลัง  จากบริษัทพีเอ็นมารีดฟูดส์โปรดักส์จำกัด  พ.ศ. ๒๕๕๔  ได้รับบริจาคอาคารเรียน  ๑  หลัง  ๕  ห้องเรียน  จากบริษัทเทคโนเซล  (เฟร์ย)  จำกัด