1949年前属河西乡第九保；1949年10月建政时属河西区（8区）西坪乡（9乡）第四行政村；1954年5月随乡划归新立的小庙区（11区）；1955年11月撤区并乡时随乡并入红山乡；1958年9月为“金佛寺公社红山堡大队”；1961年6月划归新立的“红山公社”；1966年11月改称“红星公社建国大队”，1971年2月恢复旧名，时辖14个生产队、1个林场；1979年从中析出5个生产队新立“树湾大队”；1983年3月改称“红山堡村”，时辖10个村民小组；2004年1月随乡并入金佛寺镇；2005年9月将10个村民小组合并为7个村民小组，并将原“树湾村”5个村民小组合并为3个村民小组随村并入至今。