พระเจดีย์หลวง ตั้งอยู่บนยอดเขาตังกวน เป็นพระเจดีย์ก่ออิฐถือปูนทรงระฆัง สันนิษฐานว่า เป็นพระเจดีย์โบราณที่มีมานาน แต่ไม่ปรากฏหลักฐานความเป็นมาที่ชัดเจน จนต่อมาในปี พ.ศ. 2402 พระบาทสมเด็จพระจอมเกล้าเจ้าอยู่หัวฯ เสด็จพระราชดำเนินประพาสเมืองสงขลา หลังจากนั้นในปี พ.ศ. 2409 จึงได้โปรดเกล้าฯ พระราชทานเงินหลวง 37 ชั่ง ให้เจ้าพระยาวิเชียรคีรี (เม่น) ทำการบูรณะปฏิสังขรณ์พระเจดีย์ให้สูงใหญ่กว่าของเก่า และในครั้งนั้น เจ้าพระยาวิเชียรคีรี (เม่น) ได้สร้างคฤห์ไว้ที่ฐานพระเจดีย์ และต่อเติมเก๋ที่มุมกำแพง พระเจดีย์หลวงเป็นพระเจดีย์คู่บ้านคู่เมืองของสงขลา จึงมีการบูรณะซ่อมแซมมาโดยตลอด ในปี พ.ศ. 2539 พระบาทสมเด็จพระเจ้าอยู่หัวฯ ทรงพระราชกรุณาโปรดเกล้าพระราชทานพระบรมสารีริกธาตุ และเครื่องสักการะบูชาประดิษฐานไว้ ณ พระเจดีย์หลวง เพื่อไว้เป็นที่สักการะบูชาของชาวเมืองสงขลาสืบต่อไป