三亚原有十大古镇，2001年8月，三亚市撤销原有的乡镇，合并设立海棠湾、田独、凤凰、天涯和崖城5镇。三亚原十大古镇的名字大多以当地特产、环境来命名。由于社会发展、环境变迁的原因，有很多镇名与古时含义已无多大联系。乡镇撤并后，三亚人还是习惯叫原有镇名。原梅山镇因盛产酸梅豆而得名。酸梅豆树是三亚的市树，三亚自古以来盛产酸豆，而梅山镇是三亚市著名的酸梅豆产区，这里多以梅字起地名。如酸梅铺、梅东、梅西、梅安村、梅联村等。梅山是三亚的著名的老区，抗日战争时期，这里成立了抗日民主乡政权，命名为梅东乡苏维埃政府。乡镇撤并后梅山镇并入崖城镇。
1949年前为仁爱乡，1949年置梅山乡，1958年属炮艇公社，1961年析建梅山公社，1984年建梅山镇。1997年，面积75.3平方千米，人口1万人，辖梅东、梅西、长山、三更、扫梳、三千米、梅联7个村委会。
