北宋太平兴国六年（981）始置新建县，县治石头津，属洪州。因系划出南昌旧地而新建，又有建昌县，故名新建。元属龙兴路，明属南昌府。1914年属豫章道，为道治。1932年属第一行政督察区，1939年属第十行政督察区，1942年属第一行政督察区，1945年移治乐化。1949年属南昌专区，县政府驻瀛上，1951年移治生米街。1958年属南昌市。1961年属宜春专区，移治今址。1967年复属南昌市。
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号批复）。
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人。
