汉代至南北朝时代，属广信县。
隋代以后至清代，属苍梧县。
民国二十二年（1933年），设有东扬乡，隶苍梧县东安区。
民国三十六年（1947年），设梨埠乡。
1950年10月，为第九区。
1952年5月，改为第十一区。
1955年9月，第十一区改称梨埠区。
1957年12月，撤区分为梨埠、旺湾、木双3个乡。
次年8月，撒乡设梨埠公社。
1961年6月，分为梨埠、旺湾木双3个公社，隶石桥区。
1962年10月，设梨埠区。
1966年1月，梨埠区改为梨埠公社。
1984年9月，梨埠公社改为梨埠乡。
1993年1月，梨埠乡改梨埠镇。