明嘉靖三十四年（1555）邑令王察言募民筑墩阻市河?xùn)|流水勢，墩名羅星臺(tái)。

1958年屬馬尾人民公社，1978年析出置馬尾鎮(zhèn)，1982年8月，馬尾鎮(zhèn)從福州郊區(qū)析出，設(shè)立馬尾區(qū)，同時(shí)改制為馬尾街道辦事處。

1995年12月，馬尾街道更名為羅星街道。

1997年，羅星街道下轄沿山、馬限、濟(jì)安、福星、閩漁、君岐、培英、建星、鳳洋等9個(gè)居委會(huì)以及上岐、羅建、羅星、青洲、君竹、雙峰等6個(gè)村委會(huì)。

2002年2月馬尾區(qū)第一批居委會(huì)改革由原福星、鳳洋、沿山三個(gè)居委會(huì)整合成立沿山社區(qū)居民委員會(huì)，增設(shè)羅星社區(qū)和新港社區(qū)，保留馬限社區(qū)、培英社區(qū)兩個(gè)居委會(huì)及上岐、羅星、青洲、君竹、雙峰5個(gè)村委會(huì)，并沿用至今。