1945年11月12日，现中交一航局一公司的前身——塘沽新港工程处成立，1946年8月，改组为塘沽新港工程局。

1949年6月，华北人民政府成立华北航务局，新港工程局规其管辖，第三工区同时成立，成为我公司最早期的筑港骨干队伍。

1953年1月，新港工程局第三工区撤销，第三工区改组为“交通部航务工程总局筑港工程公司天津新港工程队”。

1959年1月，“交通部航务工程总局筑港工程公司天津新港工程队”改称为“河北省交通厅航务工程局第一工程处”。

1961年1月，“河北省交通厅航务工程局第一工程处”改称为“交通部航务工程局第一工程处”。

1963年4月，“交通部航务工程局第一工程处”改称为“交通部第一航务工程局第一工程处”。

1984年10月，“交通部第一航务工程局第一工程处”改称“交通部第一航务工程局第一工程公司”，简称“一航局一公司”。

1998年1月，中国港湾建设（集团）总公司正式挂牌组建，我公司更名为“中港第一航务工程局第一工程公司”。

2005年12月，由中国港湾建设(集团)总公司和中国路桥建设(集团)总公司合并重组而成的中国交通建设集团有限公司在北京正式挂牌成立，我公司于2006年正式更名为“中交一航局第一工程有限公司”。