沙堤村由原沙堤村、張家村村、梅山村合并而成。
1950年屬四區馬水鄉；1958年人民公社化時，屬都鎮灣公社竹園管理區，分別設立沙地稱六大隊，張家村稱七大隊，梅山稱八大隊；1961年恢復區鎮建制，屬都鎮灣區竹園公社；1975年撤區并社屬麻池公社竹園管理區，分別是沙地大隊、張家村大隊、梅山大隊；1980年12月沙地大隊更名為沙堤大隊；1984年設區建鄉屬麻池區竹園鄉，稱沙堤村、張家村村、梅山村；1985年改稱麻池區水竹園鄉；1987年改稱麻池鄉竹園辦事處；2001年調整鄉鎮行政區劃屬都鎮灣鎮；2002年合村并組，將沙堤村、張家村村、梅山村合并為沙堤村，屬都鎮灣鎮管轄至今。