清代屬豐都鄉(xiāng)誼州都。

海南解放后，成立新埠鄉(xiāng)人民政府，稱小鄉(xiāng)，隸屬第三區(qū)。

1955年6月，撤銷第三區(qū)，成立郊區(qū)公所。

1956年4月，與海門鄉(xiāng)、海甸鄉(xiāng)合并，成立新埠鄉(xiāng)人民政府，稱大鄉(xiāng)。

1958年8月，與秀英、白龍鄉(xiāng)合并，成立紅旗公社。

1959年9月，新埠地區(qū)劃入漁業(yè)公社。

1960年6月，并入西區(qū)公社。

1961年3月，西區(qū)劃出海聯(lián)地區(qū)，成立海聯(lián)公社。

1968年12月，撤銷海聯(lián)公社，并入紅旗公社。

1970年10月，恢復海聯(lián)公社。

1983年8月，公社改區(qū)，成立海聯(lián)區(qū)公所。

1987年4月，改設新埠鎮(zhèn)，隸屬振東區(qū)。

2002年10月16日，海口市行政區(qū)劃調(diào)整，撤銷振東區(qū)，成立美蘭區(qū)，新埠鎮(zhèn)隸屬美蘭區(qū)管轄。

2004年12月29日，撤銷新埠鎮(zhèn)設立新埠街道。