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