明朝时属随州上各乡大义里三甲（成化十二年增置合河巡检司管辖该地）。

清代属随州上各乡大义里。

民国时期属万和店区。

1947年12月属沙河店区。

1949年5月属万和店区。

土改时为沙河乡。

1953年初级社时为万和店区沙河生产合作社。

1958年成立人民公社时以序数命名为沙河二大队，属万和公社。

1981年地名普查时沙河二大队更名为沙河店大队，属万和公社。

1984年撤队改村，沙河店大队更名为沙河店村，属万和镇至今。