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