เทศบาลนครนครศรีธรรมราช ได้จัดตั้งตามพระราชกฤษฎีการจัด ตั้งเทศบาล เดิมสถานที่ทำงาน ตั้งอยู่ที่ห้องแถวตอนหน้าศาลากลางจังหวัด ต่อมาเมื่อปี พ.ศ.2482 ได้ย้ายมาอยู่ ณ อาคารเรือนไม้ทรงมานิลาชั้นเดียว(สถานที่ทำงานปัจจุบัน) ซึ่งทางจังหวัดได้ยกให้ มีลักษณะอาคารเก่า มีสภาพทรุดโทรม และหลังคามุงจาก ซึ่งได้ซ่อมแซมมาโดยตลอด
จนกระทั่ง ปี 2505 ได้เกิดวาตภัยขึ้นอย่างร้ายแรง และจังหวัดนครศรีธรรมราชเป็นจังหวัดที่ได้รับความเสียหาย มาก ประชาชนเสียชีวิตนับพันคน อาคารบ้านเรือน สวนผลไม้ ไร่ นา ได้รับความเสียหาย สำนักงานเทศบาลซึ่งมี สภาพเก่าชำรุดอยู่แล้วก็ได้รับความเสียหายมาก แม้ว่าจะได้ซ่อมแซมพอให้ทำงานได้ ก็ไม่มีสภาพเหมาะแก่กาลสมัยและฐานะของเทศบาล คณะเทศมนตรี จึงดำเนินการขออนุมัติกู้เงิน กสท. มาดำเนินการสร้างใหม่ เป็นอาคารตึกสอง ชั้นทรงไทยตามแบบเทศบาลขนาดใหญ่ ของกรมโยธาธิการ ซึ่งเป็นแบบมาตรฐานของเทศบาลทั่วไปและได้ทำพิธี ีเปิดใช้สำนักงานนี้เมื่อวันที่ 10 ธันวาคม 2507 รวมค่าก่อสร้างเป็นเงิน 1,725,000 บาท ทำการก่อสร้างโดย บริษัท กรุงเทพฯ วิวัตน์ จำกัดในสมัย ของนายเหรียญ สร้อยสนธิ์ เป็นนายกเทศมนตรี
การเปลี่ยนแปลงเทศบาล ดังนี้
- ยกฐานะเป็นสุขาภิบาล เมื่อวันที่ 13 สิงหาคม 2456 โดยมีพื้นที่ 3 ตารางกิโลเมตร

- ยกฐานะเป็นเทศบาลเมืองนครนครศรีธรรมราช เมื่อวันที่ 10 ธันวาคม 2478 เนื่องจากการเปลี่ยนแปลงการปกครอง พ.ศ.2475 ตามพระราชกฤษฎีกาจัดตั้งเทศบาลเมือง
นครศรีธรรมราช จังหวัดนครศรีธรรมราช พ.ศ.2478 ประกาศในราชกิจจานุเบกษา เล่มที่ 52 หน้า 1687 ลงวันที่ 10 ธันวาคม 2478 มีพื้นที่ 3.2 ตารางกิโลเมตร

- เปลี่ยนแปลงเขตเทศบาล ครั้งที่ 1 ปี พ.ศ. 2508 ตามพระรากฤษฎีกาเปลี่ยนแปลงเขตเทศบาลเมืองนครนครศรีธรรมราช จังหวัดนครศรีธรรมราช พ.ศ. 2508 ประกาศในราชกิจจานุเบกษา เล่ม82 ตอนที่ 96 ลงวันที่ 9 ธันวาคม 2508 มีพื้นที่ 8.251 ตารางกิโลเมตร รวมเป็นพื้นที่ 11.721 ตารางกิโลเมตร

- เปลี่ยนแปลงเขตเทศบาล ครั้งที่ 2 ปี 2536 ตามราชกฤษฎีกาเปลี่ยนแปลงเขตเทศบาลเมืองนครศรีธรรมราช จังหวัดนครศรีธรรมราช พ.ศ. 2536 ประกาศในราชกิจจานุเบกษา เล่ม 110 ตอนที่ 207 ลงวันที่ 9 ธันวาคม 2536 มีพื้นที่เพิ่มขึ้น 10.84 ตารางกิโลเมตร

- ยกฐานะเป็นเทศบาลนครนครศรีธรรมราช เมื่อวันที่ 8 ตุลาคม 2537 ตามพระราชกฤษฎีกาจัดตั้งเทศบาลนครนครศรีธรรมราช จังหวัดนครศรีธรรมราช พ.ศ.2537
ประกาศในราชกิจจานุเบกษา ฉบับกฤษฎีกา เล่ม 111 ตอนที่ 36 ก ลงวันที่ 24 สิงหาคม 2537

- ปัจจุบันเทศบาลนครนครศรีธรรมราช มีพื้นที่ 22.56 ตารางกิโลเมตร

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