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