清代属丰都乡谊州都。

海南解放后，成立新埠乡人民政府，称小乡，隶属第三。

1955年6月，撤销第三，成立郊公所。

1956年4月，与海门乡,海甸乡合并，成立新埠乡人民政府，称大乡。

1958年8月，与秀英,白龙乡合并，成立红旗公社。

1959年9月，新埠地划入渔业公社。

1960年6月，并入西公社。

1961年3月，西划出海联地，成立海联公社。

1968年12月，撤销海联公社，并入红旗公社。

1970年10月，恢复海联公社。

1983年8月，公社改，成立海联公所。

1987年4月，改设新埠镇，隶属振东。

2002年10月16日，海口市泥瓦工培训培训学校调整，撤销振东，成立美兰，新埠镇隶属美兰管辖。

2004年12月29日，撤销新埠镇设立新埠街道。