海南军海建设有限公司为原海南南疆建筑工程有限公司（中国人民解放军海南南海舰队工程兵）于2008年11月1日变更企业名称而来,是隶属中国人民解放军南海舰队企业局所属单位，由建设部颁发在海南省行政管理局登记注册的军办壹级企业，主要经营土木工程建筑，公路，桥梁，钢结构，海上码头，土石方工程，室内外装修装饰，幕墙安装，公路运输等业务，拥有房屋建筑工程施工总承包一级、水利水电工程施工总承包二级、公路工程施工总承包二级、土石方工程专业承包二级、市政公用工程施工总承包二级、建筑装修装饰工程施工专业承包二级、钢结构工程施工专业承包二级，园林古建筑工程施工专业承包二级，其他的一级资质正在升级办理中。总公司除承接军事工程外，还参加了大量的地方建设。如：海口市龙珠大厦，（优良工程）；广州天河香洲大厦，福建省厦门高尔夫球场建造工程，福建省福州市壹级隧道工程，海南省琼海市土开发区土石方工程，海口万绿洲园工程，海口爱华城挖运工程，海口金盘开发区工程，港澳开发区工程，海口三亚高速公路工程等国家、省、市重点控制工程的开发建设施工。在承担海口机场西路19层28层和金盘36层，38层等高层建筑，在施工时间短进度要求快质量及其严格的情况下，做到了准时完工，质量过硬，低耗高效地完成了施工任务，获得了建设单位高度好评和赞誉。公司为我军建设和海南特区及祖国沿海各地的建设开发做出了突出的贡献。受到中央军委的多次奖励，在积极参与地方建设的施工过程中，受到了各级地方政府多次奖励和表彰，被授予“安全施工，保质保量，讲究信誉”施工企业的荣誉称号。是一支敢于打硬仗，信得过，敢创一流施工水平的军工企业。