1661年鄭成功據有台灣，為備清兵來襲，屯營於此，因此先有「舊營」，後有「
新營」，舊營約在
鹽水區南方兩公里處。
清治康熙年代本市為諸羅縣大奎壁村，乾隆以後，則屬
嘉義縣（原諸羅縣）太子宮堡及部份鐵線橋堡。
日治時代1920年，改隸屬於太子宮之下，稱為「太子宮堡新營庄」，後經改制，本市屬「台南州新營鎮新營庄」，後改為新營街，為新營郡所在地。
1945年改街為鎮，為
台南縣政府所在地。從此取代了
鹽水區的地位；1981年又改制為縣轄市，本市更成為嘉南平原上重要農產集散地及地方行政中心。2010年12月25日隨縣市合併，改制為新營區。
