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

                   ต่อมาจึงได้เปลี่ยนชื่อตำบลกุดนาแซงเป็นตำบลนาแซง โดยได้ก่อตั้งเมื่อปี พ.ศ.2428  โดยมีขุนทรง  แซงเดช เป็นกำนันคนแรก
เมื่อประมาณปี พ.ศ.2448  ตำบลนาแซงขึ้นตรงกับอำเภอกมลาไสย  จังหวัดกาฬสินธุ์  ต่อมาในปี พ.ศ. 2460  ก็ได้โอนมาขึ้นตรงกับอำเภอโพนทอง มณฑลร้อยเอ็ด  ต่อมาในปี พ.ศ. 2468  ก็ได้โอนมาขึ้นตรงกับอำเภอเสลภูมิ จังหวัดร้อยเอ็ด  มาจากถึงปัจจุบัน

                    เดิมตำบลนาแซง ได้ยกฐานะขึ้นเป็นสภาตำบลนาแซง เมื่อปี พ.ศ. 2514 แล้วในปี พ.ศ.2540 กระทรวงมหาดไทยได้ยกฐานะขึ้นเป็นองค์การบริหารส่วนตำบลนาแซง และเมื่อวันที่ 27 ตุลาคม 2552 กระทรวงมหาดไทยได้ยกฐานะเป็นเทศบาลตำบลนาแซง ตั้งอยู่ทางทิศเหนือของอำเภอเสลภูมิ  ห่างจากตัวอำเภอเสลภูมิ  13  กิโลเมตร  มีพื้นที่ทั้งหมด 40.986 ตารางกิโลเมตร คิดเป็นเนื้อที่  25,605 ไร่  พื้นที่ในการทำการเกษตรทั้งหมด 17,195 ไร่  ลักษณะภูมิประเทศเป็นที่ราบลุ่มเหมาะแก่การทำการเกษตร    มีแม่น้ำที่สำคัญไหลผ่าน คือ แม่น้ำยัง  มีหมู่บ้านในตำบลทั้งหมด 14 หมู่บ้าน  1,492  หลังคาเรือน   ประชากรทั้งหมด 5,551  คน ชาย 2,741 คน  หญิง 2,810 คน