沙堆镇1955年属古井区，1958年初分古井、崖东、沙梅、那岭4个乡，1958年属古井公社，1961年析设沙堆公社，1984年改区，1986年建镇。

1996年，面积97.4平方千米，人口3.3万人，镇政府驻沙堆墟镇，距会城镇35千米，辖梅阁、行湾、沙南、沙东、居安、沙西、梅湾、沙湾、大湾、中兴、梅冲、八顷、大环、独联、那伏、鹅溪、沙堆墟镇、红关渔业18个管理区（行政村）。