桂山村的建制变革随着新店镇历史的变迁,唐时隶属闽县宁基里,宋,元至明代中叶属怀安县;明中叶以下和清代归属候官县;清末,属候官县富村;民国时期,属闽侯(林森)县五之一的新店。
上世纪50年代初,桂山村成立8个农业合作社互助组,1958年人民公社化时成立新店公社桂山大队,后又隶属福州郊,鼓楼(红卫),环城管辖,1983年又回归福州郊新店乡,成立福州郊新店乡桂山村委会。
1996年福州空调维修培训班,成立晋安后隶属晋安新店镇。