福星國小創立自明治31年 (1898)，是一間歷史悠久「臺北小學校」，校長為辻村寬堯。大正11年(1922)，依校址在臺北市街町的劃分，「臺北高等小學校」改名為「臺北市末廣高等小學校」。第二次世界大戰爆發後，日本政府開始實施皇民化政策，頒布「國民教育令」。臺灣總督府將公學校及小學校同時更名為「國民學校」，且實施國民義務教育制度，因此校名在昭和16年改為「臺北市末廣國民學校」。
1945年(民國34年)8月國民政府遷臺後，李明珠女士奉令接管，並奉派任為校長。西元1946年(民國35年)2月，為紀念抗日英雄羅福星烈士，校名更改為「臺北市城中區福星國民學校」並開辦附設幼稚園及夜間福星初級中學。本校坐落於商業鼎盛的西門町旁，昔日更有知名的中華商場為鄰，因為地利之便，吸引了許多中華商場的住家商店家長把孩子送進去就讀，長久以來，這間國小見證了中華商場的興衰，由於社區形態轉換，商業辦公大樓興起，校門口才遷移至今日中華路旁新校舍落成，校門口才遷移至今日中華路旁。民國79年(1990)，因臺北市行政區域調整，將城中區併入萬華區，學校正式定名為「臺北市萬華區福星國民小學」。