抗日战争前属临沂县，1948年属兰陵县，1953年属苍山县。

1958年秋建新兴公社，1984年改新兴乡。

1996年，面积81.5平方千米，人口3.7万人，辖东新兴一村、东新兴二村、西新兴、岳楼、岳桥、伏山口、马楼、北辛庄、西凤庄、东凤庄、山里王、板闸湖、龙庄、新马庄、后大窑、朱屯、木山、新官庄、曹庄、云铺、徐山口、高王庄、王家庄、朱庄、大子堂、西官庄、双山屯、于楼、卢家楼、西刘庄、苏官庄、王家楼、阁老埠、西大寨、东大寨、张屋、新胜村、下湖、冯岭、艾庄、小寨子、黄山屯、蒋家庄、古林44个行政村。

1997年12月26日，撤销新兴乡，设立新兴镇（鲁政函民字[1997]48号）。