“中交第一航务工程局有限公司”是新中国筑港队伍产生和不断发展壮大的摇篮。她始建于1949年1月17日，最初称为“华北航务局新港工程局”，1950年改名为“交通部航务总局新港工程局”。1953年，又改名为“交通部航务工程总局筑港工程局”，1955--1961年期间，根据交通部的命令撤销了“筑港工程局”，分别在天津地区和湛江至徐州地区组建了工程局。1961年，按照交通部的决定，将这几个工程局合并，命名为“ 交通部航务工程局”（驻天津）；1963年，按照交通部的决定，“交通部航务工程局”（驻天津）更名为“交通部第一航务工程局”。
到1973年我国港口吞吐能力呈现严重不足， 1973年2月27日，周总理指示：“要在三年以内改变港口面貌。”因此，交通部命令：甘肃省第七工程局第三工程处全体前往塘沽，并由交通部第一航务工程局直接管理，并更名交通部第一航务工程局第四工程处（即今中交一航局第四工程有限公司）。三年中，全国计划建设40个深水泊位，其中由我公司承担18个；新建4个万吨级以上干船坞，其中由我公司承担3个。“六五”期间，全国安排建设134个深水泊位，其中建成投产54个泊位，由我公司承担21个，占43.8%。
中国交通建设集团第一航务工程局有限公司，前身是塘沽新港工程局，成立于1945年，当时隶属国民党政府交通部。
解放后，华北人民政府交通部成立华北航务局，新港工程局归其所辖，称华北航务局新港工程局；1950年，改属于中央人民政府交通部航务总局领导。
1953年，根据交通部要求，以新港工程局等队伍为基础，组建成立了筑港工程局，统管全国航务工程建设和部分国防水工工程的施工。1954年起，筑港工程局由基本建设事业单位改为施工企业。
1955年，遵照交通部命令，筑港工程局撤销。筑港队伍重新整合，部分队伍南征湛江，北战徐州，部分队伍在津合并组成渤海区工程处，并于当年12月分迁至徐州道1号办公。
1958年，渤海区工程处下放河北省，由河北省交通厅领导，1959年改称河北省交通厅航务工程局。1961年，根据交通部命令，再次收归中央领导，并于8月份改称交通部渤海工程局。
1961年11月，渤海工程局和交通部（徐州）航务工程局、青岛（港务局）筑港工程处合并，组建成立交通部航务工程局，局址仍设在徐州道1号。1963年，根据交通部命令更名为交通部第一航务工程局。
1974年，我国港口吞吐能力呈现严重不足，导致大建港运动的兴起，因此，交通部将远在甘肃省兰州市的甘肃省第七工程局下辖的甘肃省第七工程局第十三工程处迁至天津，并改名交通部第一航务工程局第四工程处。（2005年更名为中交一航局第四工程有限公司）
1997年12月，中国港湾建设（集团）总公司成立，原交通部第一航务工程局归属其领导，并于1998年1月更名为中港第一航务工程局。
2005年12月，原中国港湾建设（集团）总公司、原中国路桥（集团）总公司合并重组，成立中国交通建设集团有限公司，原中港第一航务工程局归属其领导，并更名为中国交通建设集团第一航务工程局有限公司（现用名）。
2008年3月，一航局总部进驻天津滨海新区，落户天津港保税区。
