以驻地自然村得名。处于南面的，地理形状像堡垒的村庄。

2023年3月，南堡村被授予甘肃省第十六批省级文明村镇称号。

2015年8月，农业部认定南堡村为第五批全国一村一品示范村镇（兰州百合）。

南堡村入选甘肃省第三批“全省民主法治示范村（社区）”名单。

南堡村是永靖县关山乡下辖的行政村，城乡分类代码为210，为乡中心区。区划代码为622923200204，居民身份证号码前6位为622923。邮政编码为731100，长途电话区号为930 ，车牌号码为甘N。南堡村与徐家湾村、红光村、朱家岭村、红楼村、石台子村、青山村相邻。历史沿革：公社化时为临洮县中孚公社湖滩大队。

1959年划入兰州市西固公社跃进大队。

1963年划归关山公社，将原南堡生产队划分为南堡大队，同年将南堡大队分成南堡、康家湾两个大队，1968年南堡，康家湾大队合并为南堡大队。

1983年更名为关山乡南堡村民委员会至今。