元屬八番順元宜慰司、置章龍州。

明屬貴陽軍民府、置新堡、隴上堡。

清屬貴陽府貴筑縣東上里、下里、喇平里范圍。

民國三年（1914年），貴陽府改貴陽縣，屬貴陽縣。

民國二十年（1931年），屬赍陽縣第二區(qū)新堡、隴上、平山、王岡4鄉(xiāng)。

民國三十年（1941年），貴陽正式設(shè)市，貴陽縣更名貴筑縣。

屬烏當(dāng)區(qū)水田鄉(xiāng)王岡保、羊昌保、新堡保、龍上保。

中華人民共和國成立后，廢除保、甲置行政村制。

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月，貴筑縣劃歸貴陽市。

1958年2月，貴陽市置烏當(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)。