新建历史悠久，早在新石器时期就有人居住。[2]
唐武德五年（622年），单独设县，名西昌；武德八年（625年），西昌县并入南昌县。[3]
宋太平兴国六年（981年），划南昌县西北境（今奉新、永修一部分地区）十六乡另建一县，命名新建县。[3]
元代，新建县属江西行中书省隆兴府。
明代，新建县属江西洪都府，后称南昌府。
清代，新建县属江西布政使司南昌府。
现区址长堎镇，原为荒丘，1961年始建。[2]
2015年8月5日，国务院正式批复南昌市部分行政区划调整方案，同意撤销新建县，设立南昌市新建区，以原新建县的行政区域为新建区的行政区域。[3]
2019年12月23日，国务院同意调整南昌市部分行政区划：撤销南昌市湾里区，将其行政区域并入南昌市新建区。原湾里区所辖的镇、街道、管理处由湾里管理局代管[28] 。
2019年12月23日，新建区生米镇划归红谷滩区管辖。[4]
2021年12月24日，经江西省政府批准，将南昌市新建区厚田乡划归红谷滩区管辖。撤销南昌市青山湖区蛟桥镇，设立蛟桥街道，并划归新建区管辖。[24]
2022年1月，撤销青山湖区蛟桥镇，设立蛟桥街道，并划归新建区管辖，委托南昌经开区管理。[21]
2022年3月，新建区厚田乡划归红谷滩区。[16]
2022年7月，撤销长堎镇，设立长堎街道、欣悦湖街道。[23]
2022年8月，新建区流湖镇划归红谷滩区。[18]
截至2022年10月，新建区下辖5个街道、14个镇、5个乡（其中新建区实际管辖2个街道、8个镇、5个乡[29] ，原湾里区所辖的镇、街道、管理处由湾里管理局代管[28] ，蛟桥街道由南昌经开区管理[21] ）：站前街道、幸福街道、长堎街道、蛟桥街道[24] [23] 、欣悦湖街道、望城镇、西山镇、石岗镇、松湖镇、樵舍镇、乐化镇、溪霞镇、象山镇、石埠镇、联圩镇、太平镇、罗亭镇、招贤镇、梅岭镇、金桥乡、铁河乡、大塘坪乡、昌邑乡、南矶乡，另辖：恒湖垦殖场、成新实业有限公司、朱港实业有限公司、江西新建经济开发区、洗药湖管理处、江西桑海集团有限公司、新祺周管理处、白水湖管理处、冠山管理处、新丰管理处。[33] 区人民政府驻长堎街道新建大道239号。[23]