โรงเรียนอนุบาลเมืองสตูล สังกัดสำนักงานเขตพื้นที่การศึกษาประถมศึกษาสตูล  ตั้งอยู่เลขที่ 266 หมู่ที่ 1  ถนน ยนตรการกำธร ตำบลฉลุง อำเภอเมืองสตตูล จังหวัดสตูล รหัสไปรษณีย์ 91140 โทร.0-74799-235 เปิดสอนตั้งแต่ระดับชั้นอนุบาล 2 ถึงระดับชั้นมัธยมศึกษาปีที่ 3 

                เริ่มเปิดสอน เมื่อ พ.ศ. 2459 โดยใช้ชื่อโรงเรียนประชาบาลตำบลบ้านจีน

                ในปี พ.ศ. 2481  เป็นสมัยรัฐนิยม  เห็นว่าคำว่าบ้านจีน เป็นภาษาที่ไม่เหมาะสมทางราชการจึงได้เปลี่ยนชื่อ ตำบลบ้านจีน เป็นตำบลฉลุง ดังนั้น โรงเรียนจึงได้เปลี่ยนชื่อเป็นโรงเรียนประชาบาลตำบลฉลุง

               ในปี พ.ศ. 2537  ทางราชการได้เปิดโรงเรียนนี้เป็นโรงเรียนขยายโอกาสทางการศึกษา โดยเปิดทำการสอนชั้นมัธยมศึกษาปีที่ 1  เป็นปีแรก

               ในปี พ.ศ. 2542  วันที่  1 เมษายน  2542  ทางราชการกำหนดให้โรงเรียนเมืองสตูลเป็นโรงเรียนเครือข่ายสหวิทยาเขตมหามงคล แล้วได้เปลี่ยนชื่อเป็นโรงเรียนอนุบาลเมืองสตูล

               ปัจจุบันโรงเรียนอนุบาลเมืองสตูล มีเนื้อที่ประมาณ 29 ไร่ 1 งาน 65 ตารางวา เป็นโรงเรียนขนาดกลาง มีอาคารเรียน จำนวน 5 หลัง อาคารอเนกประสงค์ 1 หลัง ห้องสมุดเฉลิมพระเกียรติ 1 ห้อง โรงอาหาร 1 หลัง และสนามอเนกประสงค์ 2 สนาม

โดยมีผู้บริหาร นายวิรัต  สวัสดี เป็นผู้อำนวยการโรงเรียน และมีบุคลากรภายในทั้งหมด 25 คน

          ข้าราชการครู 15 คน

          พนักงานราชการ   5 คน

          ครูพี่เลี้ยง     1 คน

          ครูอัตราจ้าง  1 คน

          พนักงานธุรการ   1 คน

          ลูกจ้างนักการภารโรงเรียน    1 คน