宋至清，新屯原属贞丰州下江一甲罗强亭。
民国二十一年（1932年），称新屯乡，属贞丰县第九区。
民国二十六年（1937年），属第六区（即王母区）。
民国二十九年（1940年），建望谟县，新屯为直属联保。
民国三十一年（1942年）1月，新屯直属联保，改称纳坝乡。
1951年5月14日，望谟解放；同年6月，建立二区。
1953年12月，纳坝乡改名新屯乡。
1957年，新屯乡划归第一区（城关区）。
1959年，改新屯管理区。
1961年8月，改新屯公社。
1984年5月，新屯公社改新屯乡，属城关区。
1992年1月，新屯、纳坝、羊玉3小乡合并而成新屯镇。
2015年，撤销新屯镇，设新屯街道。