โรงเรียนเทศบาลนาอ้อ ได้รับอนุญาตให้จัดตั้งขึ้นโดยกระทรวงมหาดไทย  ตามหนังสือที่  มท  ๐๘๙๓.๓/๑๔๗๙๕  ลงวันที่ ๗ พฤศจิกายน ๒๕๕๐
ในสังกัดกรมส่งเสริมการปกครองท้องถิ่นกระทรวงมหาดไทย 
      โรงเรียนเทศบาลนาอ้อ  ตั้งอยู่บริเวณเทศบาลตำบลนาอ้อ  อาณาเขตของโรงเรียน  ทิศเหนือจดที่ดินของนางคำภู  หิรัญพรหม  นางมนตรี  จำปาแก่น  
ทางหลวงเทศบาล  ป่าช้าบ้านนาอ้อ  ทิศตะวันออก  จดป่าช้าบ้านนาอ้อ  ทิศใต้  จดป่าช้าบ้านนาอ้อ  ทิศตะวันตก  จดป่าช้าบ้านนาอ้อ  ทางหลวงเทศบาล