จังหวัดพัทลุง เป็นจังหวัดหนึ่งในภาคใต้ของประเทศไทย ที่มีประวัติความเป็นมาอันยาวนาน ตั้งแต่สมัยก่อนประวัติศาสตร์ ดังปรากฏหลักฐานจากการค้นพบขวานหินขัดในท้องที่ทั่วไปหลายอำเภอในสมัยศรีวิชัย (พุทธศตวรรษที่ 13 –14) บริเวณเมืองพัทลุงเป็นแหล่งชุมชนที่ได้รับวัฒนธรรมอินเดียในด้านพระพุทธศาสนาลัทธิมหายาน มีหลักฐานค้นพบ เช่น พระพิมพ์ดินดิบจำนวนมากเป็นรูปพระโพธิสัตว์ รูปเทวดาโดยค้นพบบริเวณถ้ำคูหาสวรรค์ และถ้ำเขาอกทะลุ

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

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