益凤村的建制沿着时代发展不断变革，唐时隶属于闽县。
宋、元至明代中叶属怀安县。
明代下叶和清代归属侯官县。
清末，属侯官县文山区。
民国时期，属闽侯（林森）县五区（新店区）。
中华人民共和国成立后，1949年12月属福州市洪山区。
1955年5月属五凤乡。
1966年称红卫大队，属环城区新店公社。
1984年称红卫村，属福州郊区新店乡。
1992年称益凤村设立村委会，属福州郊区新店镇。
1995年称益凤村，属晋安区新店镇。