建新，周代之前屬揚(yáng)州南境。

秦時(shí)為閩中郡地。

中華人民共和國成立后，建新進(jìn)行建制改革。

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)建制迄今。