1953年，公司的前身——“交通部航务工程总局筑港工程公司青岛区工程处”应运而生，主要承担青岛港的修建任务。
根据企业隶属，公司先后还历经“交通部航务工程局第二工程处”、“交通部第一航务工程局第二工程处”、“交通部第一航务工程局第二工程公司”、“中港第一航务工程局第二工程有限公司”、“中交一航局第二工程有限公司”等阶段。公司办公地址也先后经过冠县路、潍县路85号、东海路6号、化工部疗养院、后海基地、中港大厦的数次变迁。
在这些历史性的变迁中，伴随国家经济建设的进程和港口事业的发展，公司的施工能力不断提升，施工领域不断扩大，施工地域越来越广。特别是改革开放和建设社会主义市场经济以来，公司迅猛发展，生产力得到极大释放，公司逐步走向具有国际竞争力的综合性现代化大型施工企业之路。