โรงเรียนบ้านพันนาตั้งอยู่บ้านพันนา หมู่ที่ 1 ตำบลพันนา อำเภอสว่างแดนดิน จังหวัดสกลนคร ตั้งขึ้นเมื่อวันที่ 13 สิงหาคม พ.ศ. 2500 โดยกระทรวงศึกษาธิการเป็นผู้แต่งตั้งในสมัยนายสุวิญญ์ พรหมศิริเป็นนายอำเภอสว่างแดนดิน และมีนายสมชาย จันทร์ตรูผล เป็นศึกษาธิการอำเภอสว่างแดนดิน มีนายเพชร พรหมสาขันธ์ เป็นครูใหญ่คนแรก โรงเรียนดำรงอยู่ได้ด้วยเงินงบประมาณแผ่นดินอยู่ในความควบคุมของกระทรวงศึกษาธิการ ก่อนปี พ.ศ.2500 ซึ่งยังไม่ได้ตั้งโรงเรียนนักเรียนจะต้องไปเรียนที่โรงเรียนบ้านม้า ซึ่งอยู่ห่างจากบ้านพันนามากทำให้ไม่สะดวกในการไปเรียนของนักเรียน วันที่ 22 พฤษภาคม 2499โรงเรียนบ้านม้าเห็นว่าความลำบากของนักเรียนที่เสี่ยงอันตรายในการเดินทางไป-กลับ จึงแยกให้มาเรียนที่ศาลาวัดดอนกรรมบ้านพันนา ทำการสอนเรื่อยมาจนถึง พ.ศ. 2500 ทางราชการจึงอนุมัติจัดตั้งโรงเรียนบ้านพันนา เริ่มแรกในการจัดตั้งโรงเรียนมีข้าราชการครูอยู่ 3 คน มีนักเรียน 173 คน มีนายเพชร พรมสาขันธ์เป็นครูใหญ่ อาคารจัดตั้งขึ้นเป็นโรงเรียนชั่วคราวที่วัดดอนกรรม เพราะขณะนั้นยังไม่มีที่ดินเป็นของโรงเรียน ต่อมาในเดือนตุลาคม พ.ศ.2501คณะครูกรรมการการศึกษาและชาวบ้านได้ร่วมแรงร่วมใจกันบริจาคทรัพย์เพื่อซื้อที่ดินเป็นของโรงเรียน ได้ซื้อที่ดินของนายบุญ วังคะติ จำนวน 7 ไร่ 2 งาน ในราคา 4,300 บาท คณะครูชาวบ้านได้ร่วมแรงร่วมใจกันจัดหาไม้สำหรับสร้างอาคารเรียนชั่วคราว เมื่อสร้างเสร็จแล้วจึงย้ายนักเรียนมาเรียนในโรงเรียนบ้านพันนาในปัจจุบัน