晚清时期，在此地设泗河团八道河联保沙河店甲。
民国时期设沙河乡，是乡公所所在地，隶属二区，沙河店隶属沙河乡，后改为青峰八道河乡所辖。
1952年建立新政权，设六区沙河乡（1956年更名沙河区沙河乡）。
1958年人民公社化运动，成立红卫农业生产大队，隶属于沙河人民公社白沙河管理区（1961年改称沙河区沙河公社）。
1975年撤区并社，将建山、沙河、双坪、大兴四个公社合并为沙河公社。
红卫大队更名沙河店大队。
隶属于沙河公社。
1984年设区建乡，改革人民公社化管理体制，恢复区、乡、村基层政权组织。
沙河店大队撤销，成立沙河店村村民委员会，隶属沙河区沙河店乡。
1987年撤区并乡，隶属沙河乡沙河店管理区。
2002年乡镇机构改革，沙河店村经合村并组后，成立沙河店村村民委员会，隶属沙河乡至今。