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