明嘉靖三十四年（1555）邑令王察言募民筑墩阻市河東流水勢，墩名羅星臺。

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

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

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

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