先秦時期，沙埠鎮(zhèn)屬百越之地，秦始皇統(tǒng)一中國后，沙埠鎮(zhèn)歸屬象郡所轄。

漢朝至?xí)x朝，沙埠鎮(zhèn)屬交州合浦郡。

南朝末元嘉，設(shè)末壽郡，梁代設(shè)安州。

唐武德五年（622年），改寧越郡為欽州總管府，元改為欽州路。

明嘉靖十五年（1536年）至清末，沙埠鎮(zhèn)屬欽州、欽州直隸州的城東廂與中和坊地。

民國時期，設(shè)有附城等6鄉(xiāng)，屬欽縣。

1950年，分為水東、北營兩鄉(xiāng)。

次年春，分設(shè)沙埠等9鄉(xiāng)。

1957年，分屬附城、尖山兩鄉(xiāng)。

次年秋，并入欽州公社。

1959年6月，改屬附城公社，屬欽縣。

1966年3月29日，分設(shè)沙埠公社，屬欽州縣。

1984年，沙埠公社撤改為沙埠鄉(xiāng)，屬欽州市。

1993年9月，沙埠鄉(xiāng)改為沙埠鎮(zhèn)。

1994年10月，沙埠鎮(zhèn)改屬欽州市欽南區(qū)。