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