明代，新桥镇境域属迁修乡新江都、银江都、金山都。
清光绪三十年（1904年），设四区。
民国二十六年（1937年）5月，属二区。
民国三十二年（1943年）10月，改为银江乡、三民乡。
1953年，属四，分金山等7个乡。
1958年3月，合并为新桥乡，同年10月，成立新桥公社。
1959年，分拆为新桥等4个公社。
1966年11月，原属新桥公社的马安等3个大队划归马安煤矿区管理。
1975年，新江二大队归马安煤矿区管理。
1982年，析南岸3乡归南岸镇。
1983年3月，新桥改为区建制。
1987年1月，新桥区改新桥镇。