地名由來：因明代曾在此地作為新建屯兵之地和鄉(xiāng)政府曾駐新堡街上而得名。
2020年7月，全國愛國衛(wèi)生運動委員會重新確認新堡布依族鄉(xiāng)為2020年國家衛(wèi)生鄉(xiāng)鎮(zhèn)（縣城）。
2015年2月，中央文明委決定授予新堡布依族鄉(xiāng)第四屆全國文明村鎮(zhèn)稱號。
在烏當區(qū)東片中部偏西。面積56平方公里。人口4900，其中布依、苗等民族占57.1%。轄7村委會，有42自然村。1952年置王岡、新堡、隴腳3鄉(xiāng)。1954年合并設新堡布依族鄉(xiāng)。1958年撤鄉(xiāng)并入燈塔公社。1963年析建新堡公社。1983年復設新堡布依族鄉(xiāng)。產(chǎn)辣椒、天麻、桃、李、柿子、楊梅。有造紙廠、水電站等。有中小學16所。鄉(xiāng)人民政府駐地隴上，在新添寨東北20公里，杜寨河北岸土崗東側。人口200，有漢、布依等民族。海拔1239米。原名龍頭上，以山崗綿延得名。方言“龍”、“隴”音近，改為今名。設農(nóng)貿(mào)集市。每年農(nóng)歷三月初三，附近布依族聚集于此進行娛樂活動，稱“地圣會”。貴開公路經(jīng)此。
歷史沿革：
元屬八番順元宜慰司、置章龍州。
明屬貴陽軍民府、置新堡、隴上堡。
清屬貴陽府貴筑縣東上里、下里、喇平里范圍。
民國三年（1914年），貴陽府改貴陽縣，屬貴陽縣。
民國二十年（1931年），屬赍陽縣第二區(qū)新堡、隴上、平山、王岡4鄉(xiāng)。
民國三十年（1941年），貴陽正式設市，貴陽縣更名貴筑縣。
屬烏當區(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月，貴陽市置烏當、花溪2區(qū)，屬烏當區(qū)；同年7月，建有星光躍進2農(nóng)業(yè)合作社；同年年底，廢鄉(xiāng)成立公社，屬烏當區(qū)燈塔公社。
1959年，廢燈塔公社屬烏當區(qū)羊昌公社新堡管理區(qū)。
1963年，分羊昌公社新堡管理區(qū)，水田公社王岡管理區(qū)。
同年2月，新堡管理區(qū)和王崗管理區(qū)分別從羊昌公社和水田公社劃堡，設置烏當區(qū)新堡布依族鄉(xiāng)。
1964年，廢新堡布依族鄉(xiāng)置新堡公社。
1983年，公社改鄉(xiāng)、生產(chǎn)大隊改村民委員會。
新堡公社改新堡布依族鄉(xiāng)。