元屬八番順元宜慰司、置章龍州。
明屬貴陽(yáng)軍民府、置新堡、隴上堡。
清屬貴陽(yáng)府貴筑縣東上里、下里、喇平里范圍。
民國(guó)三年（1914年），貴陽(yáng)府改貴陽(yáng)縣，屬貴陽(yáng)縣。
民國(guó)二十年（1931年），屬赍陽(yáng)縣第二區(qū)新堡、隴上、平山、王岡4鄉(xiāng)。
民國(guó)三十年（1941年），貴陽(yáng)正式設(shè)市，貴陽(yáng)縣更名貴筑縣。
屬烏當(dāng)區(qū)水田鄉(xiāng)王岡保、羊昌保、新堡保、龍上保。
中華人民共和國(guó)成立后，廢除保、甲置行政村制。
1952年，貴筑縣劃為11區(qū)，屬貴筑縣第八區(qū)王岡鄉(xiāng)、第九區(qū)新堡鄉(xiāng)、隴腳鄉(xiāng)范圍。
1954年，置貴筑縣新堡布依族鄉(xiāng)。
1956年，并小鄉(xiāng)為大鄉(xiāng)，屬貴筑縣水田區(qū)水田鄉(xiāng)、羊昌區(qū)新堡鄉(xiāng)。
1957年11月，貴筑縣劃歸貴陽(yáng)市。
1958年2月，貴陽(yáng)市置烏當(dāng)、花溪2區(qū)，屬烏當(dāng)區(qū)；同年7月，建有星光躍進(jìn)2農(nóng)業(yè)合作社；同年年底，廢鄉(xiāng)成立公社，屬烏當(dāng)區(qū)燈塔公社。
1959年，廢燈塔公社屬烏當(dāng)區(qū)羊昌公社新堡管理區(qū)。
1963年，分羊昌公社新堡管理區(qū)，水田公社王岡管理區(qū)。
同年2月，新堡管理區(qū)和王崗管理區(qū)分別從羊昌公社和水田公社劃堡，設(shè)置烏當(dāng)區(qū)新堡布依族鄉(xiāng)。
1964年，廢新堡布依族鄉(xiāng)置新堡公社。
1983年，公社改鄉(xiāng)、生產(chǎn)大隊(duì)改村民委員會(huì)。
新堡公社改新堡布依族鄉(xiāng)。