地名由来：因明代曾在此地作为新建屯兵之地和乡政府曾驻新堡街上而得名。

2020年7月，全国爱国卫生运动委员会重新确认新堡布依族乡为2020年国家卫生乡镇（县城）。

2015年2月，中央文明委决定授予新堡布依族乡第四届全国文明村镇称号。

在乌当区东片中部偏西。面积56平方公里。人口4900，其中布依、苗等民族占57.1%。辖7村委会，有42自然村。1952年置王冈、新堡、陇脚3乡。1954年合并设新堡布依族乡。1958年撤乡并入灯塔公社。1963年析建新堡公社。1983年复设新堡布依族乡。产辣椒、天麻、桃、李、柿子、杨梅。有造纸厂、水电站等。有中小学16所。乡人民政府驻地陇上，在新添寨东北20公里，杜寨河北岸土岗东侧。人口200，有汉、布依等民族。海拔1239米。原名龙头上，以山岗绵延得名。方言“龙”、“陇”音近，改为今名。设农贸集市。每年农历三月初三，附近布依族聚集于此进行娱乐活动，称“地圣会”。贵开公路经此。

历史沿革：

元属八番顺元宜慰司、置章龙州。

明属贵阳军民府、置新堡、陇上堡。

清属贵阳府贵筑县东上里、下里、喇平里范围。

民国三年（1914年），贵阳府改贵阳县，属贵阳县。

民国二十年（1931年），属赍阳县第二区新堡、陇上、平山、王冈4乡。

民国三十年（1941年），贵阳正式设市，贵阳县更名贵筑县。

属乌当区水田乡王冈保、羊昌保、新堡保、龙上保。

中华人民共和国成立后，废除保、甲置行政村制。

1952年，贵筑县划为11区，属贵筑县第八区王冈乡、第九区新堡乡、陇脚乡范围。

1954年，置贵筑县新堡布依族乡。

1956年，并小乡为大乡，属贵筑县水田区水田乡、羊昌区新堡乡。

1957年11月，贵筑县划归贵阳市。

1958年2月，贵阳市置乌当、花溪2区，属乌当区；同年7月，建有星光跃进2农业合作社；同年年底，废乡成立公社，属乌当区灯塔公社。

1959年，废灯塔公社属乌当区羊昌公社新堡管理区。

1963年，分羊昌公社新堡管理区，水田公社王冈管理区。

同年2月，新堡管理区和王岗管理区分别从羊昌公社和水田公社划堡，设置乌当区新堡布依族乡。

1964年，废新堡布依族乡置新堡公社。

1983年，公社改乡、生产大队改村民委员会。

新堡公社改新堡布依族乡。