解放前属芹香乡第1保。
1950年改名第1村。
1952年划归荣胜乡。
1958年并入新华大队，属兴隆乡人民公社荣胜管区（旋隶山王乡人民公社荣胜管区）。
1960年划归新场乡人民公社荣胜管区。
1961年由新华大队划出置工农大队，属荣胜乡人民公社。
1963年改名杉树大队。
1968年属荣胜公社。
1978年属连界人民公社荣胜片。
1980年又属荣胜公社。
1984年改为杉树村，又属荣胜乡。
1991年撤凉井村并入，名称仍旧。
1992年属连界镇，2020年村级建制调整改革，连界镇杉树村与连界镇四新村合并为连界镇杉树村，并沿用至今。