明朝时属随州上各乡大义里三甲（成化十二年增置合河巡检司管辖该地）。
清代属随州上各乡大义里。
民国时期属万和店区。
1947年12月属沙河店区。
1949年5月属万和店区。
土改时为沙河乡。
1953年初级社时为万和店区沙河生产合作社。
1958年成立人民公社时以序数命名为沙河二大队，属万和公社。
1981年地名普查时沙河二大队更名为沙河店大队，属万和公社。
1984年撤队改村，沙河店大队更名为沙河店村，属万和镇至今。