史称狼洞。
春秋、战国属牂牁国地。
汉属牂牁郡。
唐置新兴县，为治所，属牂州。
南宋宝柘六年（1258年），筑黄平城，赐名镇远州（今旧州），狼洞属之。
明洪武二十二年（1389年），于狼洞设兴隆卫，隶州贵都司，旋更名兴隆卫。
清康熙二十六年（1687年），裁兴隆卫，移黄平州治于卫城，称新黄平，始称新州（原黄平州治驻地称旧州）。
民国三年（1914年），州改县。
民国二十三年（1934年），新州称四屏镇。
1960年，更名新州镇，分郊区为新州公社。
1984年，复为新州镇。
1992年，罗朗、东坡2乡并入新州镇。