宋至清，新屯原屬貞豐州下江一甲羅強(qiáng)亭。

民國二十一年（1932年），稱新屯鄉(xiāng)，屬貞豐縣第九區(qū)。

民國二十六年（1937年），屬第六區(qū)（即王母區(qū)）。

民國二十九年（1940年），建望謨縣，新屯為直屬聯(lián)保。

民國三十一年（1942年）1月，新屯直屬聯(lián)保，改稱納壩鄉(xiāng)。

1951年5月14日，望謨解放；同年6月，建立二區(qū)。

1953年12月，納壩鄉(xiāng)改名新屯鄉(xiāng)。

1957年，新屯鄉(xiāng)劃歸第一區(qū)（城關(guān)區(qū)）。

1959年，改新屯管理區(qū)。

1961年8月，改新屯公社。

1984年5月，新屯公社改新屯鄉(xiāng)，屬城關(guān)區(qū)。

1992年1月，新屯、納壩、羊玉3小鄉(xiāng)合并而成新屯鎮(zhèn)。

2015年，撤銷新屯鎮(zhèn)，設(shè)新屯街道。