宋至清，新屯原屬貞豐州下江一甲羅強(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è)新屯街道。