โรงเรียนอนุบาลเทศบาลนครภูเก็ตถูกสร้างขึ้นโดยเทศบาลนครภูเก็ตที่ต้องการให้มีโรงเรียนสำหรับเด็กอนุบาลโดยเฉพาะ ซึ่งในขณะนั้นโรงเรียนเทศบาลบ้านบางเหนียวจัดการเรียนการสอนในระดับชั้นอนุบาล ประถมศึกษา และมัธยมศึกษาตอนต้นซึ่งมีจำนวนเด็กค่อนข้างมาก เพื่อเป็นการลดความแออัด จึงได้แยกเด็กในระดับชั้นอนุบาลมาจัดตั้งเป็นโรงเรียนอนุบาลเทศบาลนครภูเก็ต เพื่อเป็นสถานศึกษาสำหรับการจัดการเรียนรู้ของเด็กอนุบาลโดยเฉพาะ มุ่งเน้นการพัฒนาคุณภาพของเด็กให้มีพัฒนาการทั้ง 4 ด้าน คือ ด้านร่างกาย อารมณ์ – จิตใจ สังคม และสติปัญญา เหมาะสมตามวัยอย่างสมดุลรอบด้าน
ปัจจุบันโรงเรียนอนุบาลเทศบาลนครภูเก็ต มีอาคารเรียนจำนวน 5 หลัง ประกอบด้วย ห้องเรียน ห้องปฏิบัติการพิเศษ และพื้นที่จัดกิจกรรมการเรียนรู้อื่น ๆ มากมาย เพื่อให้เด็กได้รับการพัฒนาอย่างเต็มศักยภาพตามวัย ผ่านกระบวนการเล่นที่มีเป้าหมายให้เด็กเรียนรู้อย่างมีความสุข
