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