唐贞观十二年（638年），设羁縻笼州，州治在今新宁镇。
明隆庆六年（1572年），建新宁州，州治在今新宁镇，隶属南宁府。
民国三年（1914年），新宁州改为扶南县。
1951年，扶南、同正、绥渌3县合并为扶绥县后，扶绥分为10个区。
新宁镇地属大塘区管辖。
1958年，撤区改大乡，建立人民公社，大塘区改为幸福公社。
1969年，幸福公社划为扶南、岜盆两个公社，新宁地属扶南公社。
1980年，扶南公社分为扶南乡和扶南镇。
1984年，扶南镇更名为新宁镇。
2002年8月8日，扶南乡、新宁镇撤并为新宁镇。