โรงเรียนพนางตุงได้ประกาศจัดตั้งเมื่อต้นปี  2502  โดยกระทรวงศึกษาธิการ โดยท่านพระครูสุุจิณณาจารคุณและนายประเวศน์  ธรรมธาดา  ครูใหญ่โรงเรียนวัดทะเลน้อย ได้ประสานกับนายสวัดสดิ์  หมวดมณี   ศึกษาธิการอำเภอควนขนุนในขณะนั้น  โดยความร่วมมือของจากประชาชนในเขตตำบลพนางตุงและตำบลทะเลน้อย เนื่องจากเห็นว่าเป็นตำบลใหญ่และมีประชากรมาก การศึกษาของประชากรในท้องถิ่นค่อนข้างต่ำ  สมควรให้มีโรงเรียนถึงระดับประถมศึกษาตอนปลาย จึงมีมติให้พระครูสุจิณณาจารคุณ  เจ้าอาวาสวัดควนพนางตุงในขณะนั้นช่วยดำเนินการขอบริจาคที่ดินเพิ่มจากนางหนูอินทร์  เรืองณรงค์ จนได้รับกรุณาบริจาคให้พอที่จะขยายเป็นโรงเรียนมัธยมได้ต่อมาได้รับการช่วยเหลือจากชาวพัทลุงในกรุงเทพ ฯ  ประสานในระดับกระทรวง จนได้รับอนุญาตจากกระทรวงศึกษาธิการให้เปิดเป็นโรงเรียนประถมศึกษาตอนปลายได้ โดยได้ชื่อว่าโรงเรียน "พนางตุง"  และได้ทำการเปิดป้ายโรงเรียนเมื่อวันที่  13  กรกฎาคม  2502  ปีการศึกษา  2508  ได้รับการเปลี่ยนแปลงจากโรงเรียนประถมศึกษาตอนปลายเป็นโรงเรียนมัธยมศึกษาตอนต้น
    ในปี 2537 โรงเรียนพนางตุงได้รับการขยายชั้นเรียนจนถึงระดับมัธยมศึกษาตอนปลาย และโรงเรียนได้รับการพัฒนาทุกด้านจนถึงปัจจุบัน