唐貞觀十二年(638年),設羈縻籠州,州治在今新寧鎮。
明隆慶六年(1572年),建新寧州,州治在今新寧鎮,隸屬南寧府。
民國三年(1914年),新寧州改為扶南縣。
1951年,扶南、同正、綏淥3縣合并為扶綏縣后,扶綏分為10個區。
新寧鎮地屬大塘區管轄。
1958年,撤區改大鄉,建立人民公社,大塘區改為幸福公社。
1969年,幸福公社劃為扶南、岜盆兩個公社,新寧地屬扶南公社。
1980年,扶南公社分為扶南鄉和扶南鎮。
1984年,扶南鎮更名為新寧鎮。
2002年8月8日,扶南鄉、新寧鎮撤并為新寧鎮。