尾斗山村1949年属永河区公所永河乡五星大队、联华大队,1956年农村合作化时期两大队合并属永河区永河乡五星大队、联华大队,1958年成立人民公社,设管理区隶属永河人民公社永河管理区五星大队、联华大队,1961年改公社为区,属永河区永河人民公社尾斗大队,1975年撤区并社属永河公社尾斗山大队,1984年设区撤社属永河区永河乡尾斗山大队,1987年撤区并乡属永河乡尾斗山村,1999年撤乡合镇属永佳河镇尾斗山村至今。