中海工程建设（大连）有限公司成立于1992年，原名为中国人民解放军海军工程建设总局大连工程局。1996年6月经大连市工商行政管理局批准，更名为中海工程建设总局大连工程建设局。1999年经国务院批准，与海军其它移交企业共同组建中国海洋航空集团公司，成为其全资子公司。2008年随母公司与中国机械工业集团重组，成为其全资企业。2017年根据集团统一部署由全民所有制企业改制成为国有独资公司，公司新名称为中海工程建设（大连）有限公司。

　　截止2021年底，大连公司现有员工55人，领导班子5人，中层管理干部14人；本科及以上学历32人，占员工总数的58%，中、高级工程技术人员23人次；注册建造师21人，其中一级建造师9人次，二级建造师16人，造价工程师3人次，注册安全工程师2人次，专职安全管理人员A证6人，B证16人，C证17人，共计各类安全管理人员39人（含各施工处、项目部）。

　　大连公司注册资金2000万元人民币，业务涵盖港口、航道、桥梁、市政公用工程等施工任务。拥有港口与航道总承包贰级，防水防腐保温工程专业承包贰级，建筑工程施工总承包叁级，市政公用工程施工总承包叁级，建筑机电安装工程专业承包叁级。并通过了质量、环境和职业健康安全一体化管理体系认证。连续多年被国内金融机构审定为AAA级信用企业，多个项目曾获得过集团、总局的嘉奖。

　　大连公司自成立30年来，施工足迹遍及多个省市，承建了大连地区大部分的渔港工程，遍布大连地区的沿海周边，大连市共有三个中心渔港，大连公司承接了其中两项：董跎中心渔港(水工部分)和将军石中心渔港一期工程；以创新的BT形式承揽了盘锦辽滨沿海经济区海洋工程装备制造园区吹填造地（1区-4区）建设项目（第四标段）工程；承建多个超过亿元的项目：盘锦船舶工业基地舾装码头及海堤护堤工程、锦州港龙栖湾港区防波堤与围堰工程、盘锦辽滨沿海经济区石化基地1#－4#码头工程、苏州太仓港区浏家港岸线调整工程等项目；同时还承建了多条市政道路、桥梁及污水处理厂等项目； 与中国石油天然气股份有限公司大连石化分公司、大连西太平洋石油化工有限公司保持近30年的长期合作关系。