เทศบาลนครภูเก็ต เป็นนิติบุคคลตามกฎหมาย เดิมมีฐานะเป็นสุขาภิบาลเมืองภูเก็ต ได้รับการยกฐานะเป็น เทศบาลเมือง โดยพระราชกฤษฎีกา การจัดตั้งเทศบาลเมืองภูเก็ต จังหวัดภูเก็ต พุทธศักราช 2478 เรียกว่า "เทศบาลเมืองภูเก็ต" เมื่อวันที่ 10 ธันวาคม 2478 และได้เปลี่ยนแปลงฐานะเป็นเทศบาลนครภูเก็ต เมื่อวันที่ 13 กุมภาพันธ์ 2547 มีพื้นที่ 12 ตารางกิโลเมตร มีพื้นที่รับผิดชอบ 2 ตำบล คือ ตำบลตลาดเหนือ 4 ตารางกิโลเมตร และตำบลตลาดใหญ่ 8 ตารางกิโลเมตร สำนักงานเทศบาลเมืองภูเก็ต ครั้งแรกตั้งอยู่ที่ สำนักงานสุขาภิบาลเดิม (บริเวณ โรงเรียนสตรีภูเก็ตในปัจจุบัน) เมื่อปี พ.ศ. 2483 ย้ายไปอาศัยจวนเทศาภิบาล มณฑลภูเก็ต (บริเวณโรงเรียนพิบูลย์สวัสดีขณะนี้) เพราะอาคารเดิมชำรุด อยู่จนถึง ปี พ.ศ. 2490 จึงได้ย้ายมาอาศัยโรงเรียนช่างปูน ซึ่งอยู่ติดกับบริเวณสุขาภิบาลเดิมเป็นการชั่วคราว เพราะที่จวนเทศาภิบาลอยู่ห่างไกลชุมชน ประชาชนไม่สะดวกในการติดต่อกับเทศบาล และในระหว่างนั้น ก็ได้ติดต่อกับ กระทรวงศึกษาธิการ เพื่อแลกเปลี่ยนสถานที่สุขาภิบาลเดิม กับที่ดิน ของโรงเรียนสตรีภูเก็ต ครั้นเมื่อการแลกเปลี่ยนที่ดิน เป็นที่ตกลงกันแล้ว ก็ได้ย้ายสำนักงานไปอยู่ที่ โรงเรียนสตรีเดิม (บริเวณโรงเรียนเทศบาลปลูกปัญญา ในปัจจุบัน) ต่อมาเมื่อปี พ.ศ. 2499 เทศบาลได้สร้างอาคาร สำนักงานใหม่ ที่ถนนภูเก็ต ตามแบบแปลนของ กรมโยธาเทศบาล แต่เนื่องจากกิจการของเทศบาล ขยายเพิ่มขึ้น อาคารที่สร้างตามแบบคับแคบ จึงได้ต่อเติมขยายอาคารออกไปทั้งสองข้าง จนกระทั่งปี พ.ศ. 2523 เทศบาลได้ให้เอกชนเข้าดำเนินโครงการเทศพาณิชย์ โดยกำหนดเงื่อนไขให้ผู้ดำเนินโครงการต้องก่อสร้างอาคารสำนักงาน สถานีดับเพลิง บ้านพักปลัดเทศบาล และบ้านพักสมุห์บัญชี ให้เทศบาล จากโครงการดังกล่าวทำให้เทศบาลมีทรัพย์สินอาคารพาณิชย์และการจัดเก็บรายได้หรือภาษีทางการคลังมากขึ้น ทั้งนี้ เพื่อเป็นการเพิ่มพูน และเป็นหลักประกัน ฐานะการคลังของเทศบาลให้มากยิ่งขึ้น ซึ่งนำไปใช้ประโยชน์ในการพัฒนาท้องถิ่นต่อไป