เทศบาลนครนครสวรรค์เดิมมีฐานะเป็นสุขาภิบาล โดยพระราชกฤษฎีกายกฐานะเป็นสุขาภิบาล พ.ศ. 2475 เรียกว่า "สุขาภิบาลเมืองนครสวรรค์" ต่อมาได้รับการยกฐานะเป็นเทศบาลเมืองนครสวรรค์ เมื่อวันที่ 10 ธันวาคม พ.ศ. 2478 มีพื้นที่ปกครองประมาณ 1.47 ตารางกิโลเมตร และได้มีพระราชกฤษฎีกาเปลี่ยนแปลงเขตปกครอง 2 ครั้ง ครั้งแรกเมื่อวันที่ 26 ธันวาคม พ.ศ. 2493 ขยายพื้นที่เป็น 8.85 ตารางกิโลเมตร ครั้งที่สองเมื่อวันที่ 21 กันยายน พ.ศ. 2522 มีพื้นที่ปกครองประมาณ 27.87 ตารางกิโลเมตร ต่อมาเมื่อวันที่ 24 กันยายน พ.ศ. 2538 ก็ได้มีพระราชกฤษฎีกายกฐานขึ้นเป็น เทศบาลนครนครสวรรค์ มีผลบังคับใช้ตั้งแต่วันที่ 25 กันยายน พ.ศ. 2538 เป็นต้นมา

อาคารสำนักงานเทศบาลนครนครสวรรค์ อาคารปัจจุบันเริ่มดำเนินการก่อสร้างตั้งแต่ปลายปี พ.ศ. 2536 บนเนื้อที่เดิมบริเวณถนนอรรถกวี เชิงเขากบ โดยรื้ออาคารหลังเดิมออก กำหนดการก่อสร้างให้แล้วเสร็จภายในปี พ.ศ. 2542 เพื่อเฉลิมพระชนมพรรษา 6 รอบ ในวันที่ 5 ธันวาคม พ.ศ. 2542 โดยได้รับพระราชทานนามอาคารว่า "อาคารเฉลิมพระเกียรติ 6 รอบพระชนมพรรษา" ในการนี้เทศบาลนครนครสวรรค์ ได้รับพระราชทานจากสมเด็จพระเทพรัตนราชสุดา สยามบรมราชกุมารี เสด็จทรงเปิดอาคาร เมื่อวันที่ 14 กรกฎาคม พ.ศ. 2542