沙溝村，明永樂十年（1412）建村，迄今已有600余年歷史。
建村時屬沂水縣管轄。
1936年，隸屬沂水縣八區。
1944年5月，沂源縣抗日民主政府成立，隸屬歷山區。
1950年，屬沂源縣第一區。
1955年10月，歷山區改稱南麻區，屬南麻區。
1958年，成立人民公社時，由王家沙溝改稱沙溝。
1961年12月，沙溝大隊分為東沙溝、西沙溝2個行政村。
1965年5月，屬南麻區。
1968年12月，撤區劃社，屬南麻人民公社。
1982年7月，南麻公社改稱南麻鎮，村屬之。
1984年6月，南麻鎮改稱南麻區，村屬南麻區南麻鎮。
1985年9月，撤區并鄉，屬南麻鎮。
2011年11月，隸屬歷山街道辦事處。
2013年9月，村民委員會改為居民委員會。