新塘镇建于明朝。
1950年，县设区时，属贵县十五区（瓦塘区）管辖。
1958年10月，从瓦塘区划出成立新塘公社。
1984年7月，改为新塘乡。
1995年10月27日，地级贵港市成立，新塘乡属新设的港南区。
1996年6月18日，原属新塘乡管辖的大郑、乌柏、山边、三平、三岸、陈村、西村划给港北区贵城镇管辖。
2001年2月28日，又把上述7个村划归新塘乡管辖。
2015年，贵港市港南区新塘乡举行撤乡改镇揭牌仪式。