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