โรงเรียนวัดโคกตะเคียนได้เริ่มก่อสร้างขึ้นโดยนายพร้อม พรหมหมวก อดีตผู้ใหญ่บ้านหมู่ที่ 8 ตำบลโคกทราย อำเภอปากพะยูน จังหวัดพัทลุงและพระพรางวุฒิธรรมโม เจ้าอาวาสวัดโคกทราย ผู้ปกครองในหมู่บ้านเกาะเคียนประชุมลงความเห็นกันว่าควรเปิดโรงเรียนประถมศึกษาขึ้นในวัดโคกตะเคียนอีกแห่งหนึ่ง เพราะหมู่บ้านมีถนนเพชรเกษมตัดผ่าน มีประชากรสร้างบ้านเรือนเพิ่มขึ้นและโรงเรียนอยู่ในย่านชุมชน ประกอบกับโรงเรียนวัดพรุพ้อที่เปิดสอนอยู่ก่อนมีระยะทางห่างไกล เด็กส่วนมากเดินไปโรงเรียนไม่ได้ จึงดำเนินการขออนญาติเปิดเรียนต่อทางราชการและได้รับอนญาตให้ทำการสอน เมื่อวันที่ 24 กุมภาพันธ์ พ.ศ.2501 โดยเริ่มต้นเปิดสอนชั้นป.1 และเปิดสอนถึงชั้นป.6 ในปีพ.ศ.2522