1955年，蕪湖裕溪口煤碼頭開始建設，成立航務工程總局第二工程局第一工區。
1959年，成立交通部第二工程局第一工程處，駐地蕪湖裕溪口。
1973年6月，第一工程處成立了荻港船廠碼頭水工建設指揮部。同年9月，將水工建設指揮部改為第一工程處蕪湖分處。
1976年2月，根據長江下游港口工程建設需要，將蕪湖分處改為隸屬于局直接領導的“交通部第二航務工程局直屬分處”。
1977年12月，經交通部批準，將直屬工程處改為“交通部第二航務工程局第四工程處”。
1985年，二航局進行領導體質改革，公司更名為“交通部第二航務工程局第四工程公司”。
1999年6月，更名為“中港第二航務工程局第四工程公司”，隸屬中國港灣建設集團總公司管理。
2002年4月，根據二航局改革發展的需要，公司再次更名為“中港第二航務工程局第四工程分公司”。
2005年，中國港灣建設集團總公司和中國路橋集團合并成立中國交通建設集團有限公司，公司相應更名為“中交第二航務工程局第四工程分公司”。
2006年12月，中交股份成功在香港上市，根據集團要求二航局改制成“中交第二航務工程局有限公司”，四公司更名為“中交第二航務工程局有限公司第四工程分公司”。
2010年5月19日，四公司完成改制，正式注冊成立了“中交二航局第四工程有限公司”。
