新東里為民國93年11月經新營市民代表會第7屆第5次大會議決從王公里劃分而出的里行政區，民國94年11月1日正式成立，為新營市最年輕的一里，里內大都是方整格局，棋盤式規劃的重劃區，以住宅為多，里內有興國高中、新東國中、新泰國小及台南縣勞工住宅大樓、台南縣衛生局及中央健康保險局台南縣連絡處亦在本社區轄內，公共設施規劃完善，綠美化良好，有吸引人口遷住的誘因。