史稱狼洞。

春秋、戰(zhàn)國屬牂牁國地。

漢屬牂牁郡。

唐置新興縣，為治所，屬牂州。

南宋寶柘六年（1258年），筑黃平城，賜名鎮(zhèn)遠州（今舊州），狼洞屬之。

明洪武二十二年（1389年），于狼洞設興隆衛(wèi)，隸州貴都司，旋更名興隆衛(wèi)。

清康熙二十六年（1687年），裁興隆衛(wèi)，移黃平州治于衛(wèi)城，稱新黃平，始稱新州（原黃平州治駐地稱舊州）。

民國三年（1914年），州改縣。

民國二十三年（1934年），新州稱四屏鎮(zhèn)。

1960年，更名新州鎮(zhèn)，分郊區(qū)為新州公社。

1984年，復為新州鎮(zhèn)。

1992年，羅朗、東坡2鄉(xiāng)并入新州鎮(zhèn)。