清屬金州廳南金社。

沙俄侵占時期，屬關東省金州行政區(qū)。

日本侵占時期，屬金州管內(nèi)二十里堡和劉家店會。

民國三十三年（1945年），屬二十里堡區(qū)和劉家店區(qū)。

民國三十四年（1946年），設金縣第11區(qū)，屬旅大市金縣。

1956年1月，設二十里、紅旗、水源3鄉(xiāng)。

1958年10月，合并為二十里堡公社。

1983年7月，二十里堡公社改鄉(xiāng)。

2005年，撤鎮(zhèn)設立街道。

2009年12月，經(jīng)大連市人民政府批準，二十里堡街道交由大連保稅區(qū)管理。

2010年4月9日，大連市政府宣布啟動新市區(qū)管理體制改革，二十里堡街道劃入大連市新市區(qū)。