วัดเก่าแก่คู่บ้านคู่เมืองพัทลุงมาตั้งแต่สมัยศรีวิชัย และเป็นโบราณสถานที่เก่าแก่มากที่สุดของจังหวัดพัทลุง สำหรับประวัติของวัดนี้มีตำนานเล่าว่า นางพญาเลือดขาว กับ พระยากุมาร ได้สร้างวัดจนเสร็จเมื่อปี พ.ศ. 1492 และได้อัญเชิญพระบรมสารีริกธาตุจากเกาะลังกา มาบรรจุไว้ในพระบรมธาตุเจดีย์ในปี พ.ศ. 1493 นอกจากนี้ยังมีการค้นพบซากปรักหักพังของศิลาแดงและพระพุทธรูปเก่าแก่มากมายภายในวัด จึงมีการสันนิษฐานกันว่า บริเวณวัดเขียนบางแก้วอาจเคยเป็นที่ตั้งของเมืองพัทลุงมาก่อน