海南永顺建设工程有限公司前身是成立于1997年的海口永顺市政工程有限公司。2022年3月，为贯彻党中央建设海南全岛自由贸易试验区的决定，落实中国电力建设集团有限公司和海南省人民政府战略合作协议，推进国有企业混合所有制改革，中国水利水电第十工程局有限公司以公开竞拍方式取得海口永顺市政工程有限公司51%股权，并更名为海南永顺建设工程有限公司。现为中国水利水电第十工程局有限公司持股51%、海口市水务集团有限公司持股49%的股权多元化国有企业。
海南永顺建设工程有限公司总部位于海南省会海口市，注册资本5100万元，是以市政公用工程、建筑工程和基础设施建设为主业的工程企业。公司人才储备丰富，大学本科及以上学历员工占比达75%以上，高中级专业技术人员、建造师、造价师和监理工程师占比近50%。公司工程管理和技术团队具有国内外大型市政公用工程、建筑工程、公路工程和水利水电工程等项目管理和技术管理履历，具有一支懂工程、善经营、会管理和国际化视野的优秀工程职业经理人队伍。
海南永顺建设工程有限公司秉承中国水利水电第十工程局有限公司“建设品牌卓越、员工幸福的美好十局，打造国际一流的质量效益型综合建筑服务商”的发展愿景和海口市水务集团有限公司“润泽椰城、保障民生”的企业使命。坚守“履约为先，管理为重，创效为本”核心价值观和“自强不息，勇于超越”企业精神，立志“建设品牌卓越、员工幸福的国际一流综合建筑服务商”。通过“十四五”快速发展，计划到2025年末，企业综合实力再上新台阶，实现年营业收入10亿元以上，取得市政公用工程施工总承包一级资质或建筑工程施工总承包一级等资质，为公司扎根海南自贸港建设、形成“统筹发展岛内岛外两大市场，构建岛内岛外双驱动的发展格局”注入强劲动力。