北宋太平興國六年（981）始置新建縣，縣治石頭津，屬洪州。因系劃出南昌舊地而新建，又有建昌縣，故名新建。元屬龍興路，明屬南昌府。1914年屬豫章道，為道治。1932年屬第一行政督察區，1939年屬第十行政督察區，1942年屬第一行政督察區，1945年移治樂化。1949年屬南昌專區，縣政府駐瀛上，1951年移治生米街。1958年屬南昌市。1961年屬宜春專區，移治今址。1967年復屬南昌市。

2015年，《國務院關于同意江西省調整南昌市部分行政區劃的批復》：同意撤銷新建縣，設立南昌市新建區，以原新建縣的行政區域為新建區的行政區域，新建區人民政府駐長堎鎮新建大道239號。

1984年，新建縣流湖公社分設流湖、后田、義渡鄉；大塘公社分設大塘坪、金橋、觀咀鄉（贛府廳字[1984]197號）。1984年，新建縣設置璜溪鄉、北郊鄉（贛府廳字[1984]357號）。1986年11月7日，設置溪霞鄉（贛府廳字[1986]528號批復）。1987年1月6日，新建縣撤銷石崗鄉建制，將石崗鄉區域并入石崗鎮；將石崗鎮（注：原屬南昌市）劃歸新建縣管轄（贛府廳字[1987]7號批復）。

1988年7月9日，撤銷七里崗鄉，設立七里崗鎮（贛民函[1988]78號批復）。1993年，撤銷西山鄉，設立西山鎮（贛民字[1993]52號批復）。1994年11月16日，撤銷溪霞鄉、樂化鄉、樵舍鄉、松湖鄉，設立溪霞鎮、樂化鎮、樵舍鎮、松湖鎮（贛民字[1994]222號批復）。1995年12月12日，撤銷象山鄉、望城鄉，設立象山鎮、望城鎮（贛民字[1995]249號批復）。

1996年，全縣面積2338平方千米，人口約60.6萬人。轄11鎮14鄉：長堎鎮、石崗鎮、松湖鎮、七里崗鎮、樵舍鎮、生米鎮、望城鎮、西山鎮、溪霞鎮、象山鎮、樂化鎮、北郊鄉、昌良鄉、昌邑鄉、大塘坪鄉、觀咀鄉、厚田鄉、璜溪鄉、金橋鄉、聯圩鄉、流湖鄉、南磯鄉、石埠鄉、鐵河鄉、義渡鄉。縣政府駐長堎鎮，距市區中心5千米。

1999年3月4日，撤銷昌良鄉，劃歸昌邑鄉（贛民字[1999]52號批復）。1999年12月31日，撤銷觀咀鄉，劃歸大塘坪鄉（贛民字[1999]291號批復）。至此，全縣轄11個鎮、12個鄉。

2000年第五次人口普查，常住總人口641493人，其中：長凌鎮82761人、生米鎮43656人、石崗鎮42249人、七里崗鎮9158人、松湖鎮28281人、望城鎮37851人、樵舍鎮24392人、象山鎮23868人、樂化鎮27759人、西山鎮31961人、溪霞鎮22978人、昌邑鄉20469人、聯圩鄉34722人、南磯鄉4799人、厚田鄉24003人、金橋鄉19628人、石埠鄉40527人、大塘鄉21480人、流湖鄉23671人、鐵河鄉9219人、義渡鄉13444人、璜溪鄉2331人、北郊鄉17060人、桑海集團公司24723人、恒湖綜合墾殖場10503人。

2001年11月15日，撤銷北郊鄉，劃歸長堎鎮；撤銷璜溪鄉，劃歸望城鎮；撤銷七里崗鎮，劃歸樵舍鎮；撤銷義渡鄉，劃歸流湖鄉（贛民字[2001]520號批復）。全縣轄19個鄉鎮，309個行政村。2002年末，全縣總人口661316人。2003年底，全縣總人口66.5萬人。

2005年末，全縣戶籍總人口67.55萬人，其中非農業人口15.14萬人。轄10個鎮、9個鄉：長堎鎮、望城鎮、生米鎮、西山鎮、石崗鎮、松湖鎮、樵舍鎮、樂化鎮、溪霞鎮、象山鎮、石埠鄉、流湖鄉、厚田鄉、聯圩鄉、金橋鄉、鐵河鄉、大塘坪鄉、昌邑鄉、南磯鄉。（34個居委會、295個行政村）

2011年，撤銷石埠鄉、聯圩鄉，設立石埠鎮、聯圩鎮。調整后，全縣轄12個鎮、7個鄉：長堎鎮、望城鎮、生米鎮、西山鎮、石崗鎮、松湖鎮、樵舍鎮、樂化鎮、溪霞鎮、象山鎮、石埠鎮、聯圩鎮、流湖鄉、厚田鄉、金橋鄉、鐵河鄉、大塘坪鄉、昌邑鄉、南磯鄉。