据新堡新凤山庙碑记载，中华民国初年曾用名西荔堡并置为小镇，镇上有几家新铺店，故名。
新堡村入选甘肃省第一批“全省民主法治示范村（社区）”名单。
新堡村是华池县悦乐镇下辖的行政村，城乡分类代码为220，为村庄。区划代码为621023100200，居民身份证号码前6位为621023。邮政编码为745000，长途电话区号为0934 ，车牌号码为甘M。新堡村与温台社区、上堡子村、店坪村、悦乐社区、樊庄村、乔崾岘村、田掌塬村、黄大湾村、悦乐村、杜河村、高河村、张桥村、温台村、鸭儿洼村相邻。历史沿革：1958年9月属悦乐公社悦乐大队，1962年1月设立新堡大队，1969年与马登砭大队合并称为胜利大队，1972年恢复原名新堡大队，1983年11月改为新堡村民委员会，下辖12个村民小组，2005年1月辛沟门合并至马登砭，王桥合并于王湾子，剩10个村民小组。
