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