建新，周代之前屬揚州南境。
秦時為閩中郡地。
中華人民共和國成立后，建新進行建制改革。
1949年9月設(shè)林森縣第六區(qū)（含侯官鄉(xiāng)）。
1950年4月19日，林森縣復(fù)名閩侯縣，建新則為閩侯縣第六區(qū)。
1958年5月8日，閩侯縣撤區(qū)并鄉(xiāng)，復(fù)置建新鄉(xiāng)，同年6月又改為建新人民公社。
1963年建新人民公社又恢復(fù)為建新區(qū)。
1970年2月，再次撤銷建新區(qū)為建新人民公社。
1984年9月，建新人民公社又恢復(fù)為建新鄉(xiāng)。
1992年10月撤銷建新鄉(xiāng)，改為建新鎮(zhèn)建制迄今。