วัดโคกพญา ตั้งอยู่เลขที่ ๒๒๓ บ้านโคกยา หมู่ที่ ๘ ตำบลเขาชัยสน อําเภอเขาชัยสน จังหวัดพัทลุง สังกัดคณะสงฆ์มหานิกาย มีที่ดินตั้งวัดเนื้อที่ ๑๖ ไร่ ๑ งาน ๒๔ ตารางวา น.ส. ๓ เลขที่ ๒๐๔๔ อาณาเขต ทิศเหนือยาว ๕ เส้น ๘ วา ทิศใต้ยาว ๕ เส้น ๗ วา ติดต่อกับโรงเรียนบ้านควนโคกยา ทิศตะวันออกยาว ๓ เส้น ๑๐ วา ทิศตะวันตกยาว ๓ เส้น ๑๐ วา ติดต่อกับถนนเพชรเกษม

พื้นที่ตั้งวัดเป็นที่ราบ อาคารเสนาสนะต่าง ๆ มี ศาลาการเปรียญกว้าง ๑๑ เมตร ยาว ๒.๕๐ เมตร สร้าง พ.ศ. ๒๕๑๐ โครงสร้างคอนกรีตและไม้ หอฉันและโรงครัวกว้าง ๑๒ เมตร ยาว ๑๘ เมตร โครงสร้างคอนกรีต กุฎิสงฆ์จํานวน ๖ หลัง โครงสร้างเป็นอาคารไม้

ตำนานเล่าว่า สมัยก่อนมีนางพญาจะเอาทองบรรจุพระธาตุที่นครศรีธรรมราช เดินทางไปโดยทางเรือเพราะตอนนั้นเป็นทะเลสาบกว้างแต่ด้วยการเดินทางเกิดการล่าช้าทำให้ไม่ทันการ จึงมีการสร้างวัดขึ้นที่นี้ชื่อว่า”วัดโคกพญาราม” ตามชื่อคนสร้างวัด

วัดโคกพญา สร้างขึ้นเป็นที่พักสงฆ์มาก่อนเมื่อ พ.ศ. ๒๔๘๙ โดยมีพระสอนมาเป็นประธานนําชาวบ้านสร้างวัด ต่อมานายคลิ้ง ตัญจนะ ได้ติดต่อขออนุญาตจากทางราชการ ได้รับอนุญาตให้สร้างวัด วันที่ ๕ กันยายน พ.ศ. ๒๕๐๖ กระทรวงศึกษาธิการประกาศตั้งเป็นวัด วันที่ ๓๐ กรกฎาคม
พ.ศ. ๒๕๑๙ ที่ได้มีนามวัดอย่างนั้น เพราะวัดนี้ตั้งอยู่ควนโคกพญา ชาวบ้านมักเรียกว่า “วัดโคกยา”

เจ้าอาวาสรูปปัจจุบัน ชื่อ พระครูชยานุกิจโกศล