องค์การบริหารส่วนตำบลนอกเมือง เกิดขึ้นจากการยกฐานะจากสภาตำบลเป็นองค์การบริหารส่วนตำบลนอกเมืองโดยเริ่มก่อตั้งขึ้นเมื่อ วันที่ 19 มีนาคม 2539 มีพื้นที่ในเขตองค์การบริหารส่วนตำบล 59.83 ตารางกิโลเมตร พื้นที่ 36,875ไร่ เดิมสถานที่ตั้งองค์การบริหารส่วนตำบลนอกเมือง ตั้งอยู่หมู่ที่ 5บ้านตะตึงไถง ตำบลนอกเมือง อำเภอเมืองสุรินทร์ จังหวัดสุรินทร์ ต่อมาได้มีการก่อสร้างอาคารศูนย์ประชาคมตำบลนอกเมือง จึงได้ย้ายที่ตั้งที่ทำการอยู่หมู่ที่ 15บ้านตาเตียวสามัคคี ตำบลนอกเมือง อำเภอเมืองสุรินทร์ จังหวัดสุรินทร์ เป็นที่ทำการองค์การบริหารส่วนตำบลนกเมือง จนถึงปัจจุบัน