河南省公路工程局集团公司的前身是河南省公路工程局，2004年12月改制为“河南省公路工程局集团有限公司”。
    工程局集团公司现有各类施工机械设备1700多台(套)，拥有国家公路工程施工一级总承包企业资质，能够承担包括高速公路在内的各种等级公路、桥梁、机场、管道、隧道、船闸码头等国内外工程项目的施工，并提供相应的技术服务和劳务合作，先后兴建大、中型桥梁1416座，修建各级公路里程达18000多公里，在河南省公路桥梁建设中发挥了重要的骨干作用，是河南地区实力较强、优势明显的公路施工企业，为我省交通系统规模最大的公路施工企业。
    根据原省交通厅安排，2008年7月7日河南省公路工程局集团公司整体并入河南高速公路发展有限责任公司。