清代属丰都乡谊州都。

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

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日，撤销新埠镇设立新埠街道。