新建县早在新石器时期就有人居住，410年（东晋义熙六年）农民起义军在生米大败晋军。615年（隋大业十一年），农民起义军在鄱阳湖多次与隋军交战。622年（唐武德五年）单独设县，名西昌，公元625年并入南昌县。公元981年（宋太平兴国六年）划南昌县西北境（今奉新、永修一部分地区）十六乡另建一县，命名新建县。

1131年（南宋绍兴元年）岳飞在生米渡口截击李成叛军。1363年（元至正廿三年）陈友谅驻水军于吴城，朱元璋与陈友谅争夺洪都，鏖战鄱湖，战地多在新建县境内。南明金声桓、王得仁起义反清，1648年（清顺治五年）在西山、生米、鸡笼山一带用兵布阵。

1853年（清咸丰三年）太平军围攻南昌，新建成为拉锯战场。1926年，北伐军攻克南昌，南浔铁路的东化到牛行一带是关键战场。1930年，毛泽东和朱德率领中国工农红军第一军团来到西山万寿宫，召开“八一起义”三周年纪念大会，并广泛发动西山、生米、石埠一带群众和武装群众。

“七·七”事变后，全国抗日战争爆发。1939年3月27日南昌沦陷，国民党五十八军新十师的将士及全县人民同日寇开始了为期六年漫长的浴血之战。

至1949年4月，中国人民解放军第二、三野战军发动渡江之战，突破长江天堑，进入江西。5月20日，南昌和新建全面宣告解放。现县治长堎镇，原为荒丘，1961年始建。