โรงเรียนอนุบาลเทศบาลตำบลนาดูน  เดิมสังกัดสำนักงานการประถมศึกษาแห่งชาติ (สปช.เดิม) ตั้งอยู่ในศาลาการเปรียญ วัดนาดูนพัฒนาราม ตำบลนาดูน  อำเภอนาดูน  จังหวัดมหาสารคาม  ต่อมาเทศบาลตำบลนาดูนได้รับการถ่ายโอนจากสำนักงานประถมศึกษา (สปช.เดิม) และย้ายมาตั้ง ณ บ้านหนองโง้ง หมู่ที่ ๒ ตำบลนาดูน  อำเภอนาดูน  จังหวัดมหาสารคาม เมื่อปี พ.ศ. ๒๕๕๓  (ศพด.แห่งปัจจุบัน) เปิดรับนักเรียนอายุ ๓ ปี ๕ เดือน    ถึง ๖ ปี ซึ่งเป็นเด็กที่มีภูมิลำเนาในเขตตำบลนาดูน และพื้นที่ใกล้เคียง