建新，周代之前属扬州南境。
秦时为闽中郡地。
中华人民共和国成立后，建新进行建制改革。
1949年9月设林森县第六区（含侯官乡）。
1950年4月19日，林森县复名闽侯县，建新则为闽侯县第六区。
1958年5月8日，闽侯县撤区并乡，复置建新乡，同年6月又改为建新人民公社。
1963年建新人民公社又恢复为建新区。
1970年2月，再次撤销建新区为建新人民公社。
1984年9月，建新人民公社又恢复为建新乡。
1992年10月撤销建新乡，改为建新镇建制迄今。