清代屬豐都鄉(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月，恢復(fù)海聯(lián)公社。
1983年8月，公社改區(qū)，成立海聯(lián)區(qū)公所。
1987年4月，改設(shè)新埠鎮(zhèn)，隸屬振東區(qū)。
2002年10月16日，海口市行政區(qū)劃調(diào)整，撤銷振東區(qū)，成立美蘭區(qū)，新埠鎮(zhèn)隸屬美蘭區(qū)管轄。
2004年12月29日，撤銷新埠鎮(zhèn)設(shè)立新埠街道。