四航局始建於1951年9月12日。六十多年來，四航局在上級的領導下，以毛澤東思想、鄧小平理論、“三個代表”重要思想和科學發展觀為指導，伴隨著共和國前進的腳步成長壯大，創立了輝煌的業績，譜寫了中國築港史上的新篇章，為中國交通事業的蓬勃發展作出了不可磨滅的貢獻。
四航局半個世紀多以來的發展歷程，大體經歷了七個時期：
第一個時期：從1951年至1962年為初創奠基時期。四航局的前身是成立於1951年9月12日的中央人民政府交通部廣州區航道工程局。建立初期，規模較小，基礎較差，機構名稱和隸屬關係多變。1958年至1961年曾經是廣州市的直屬企業——廣州市築港工程局。隨著形勢的發展，職工隊伍逐步擴大，生產能力逐步增強，承建了廣州乃至華南地區的一批開創性工程：參與建設了新中國第一個自行設計、自行施工的現代化大型港口——湛江港；率先在廣州港大沙頭客貨運碼頭和如意坊碼頭採用重力式扶壁結構；建成了華南第一個萬噸級重力式方塊結構碼頭——黃埔港深水碼頭，從而為後來的發展奠定了基礎。
第二個時期：從1963年至1972年為建局立業時期。為了適應擔負跨地域的施工任務的需要，1963年4月，交通部決定正式成立“交通部第四航務工程局”，這是四航局發展的重要標誌。從此開始了立業擴充套件，企業的生產規模、生產能力、技術水平都有了明顯的擴大和提高，完成了全國首座萬噸級廣州文衝船廠1號船塢、湛江港新港區“652”工程、黃埔深水碼頭擴建以及廣西北海港、海南三亞港等一批有影響的重點工程和廣州地區大型企業的專用碼頭。在這一時期，於1968年10月至1973年6月，也曾歸屬廣東省領導，稱為“廣東省航務工程局”，雖受到“”內亂的干擾和影響，但生產和管理仍然取得一定進展。
第三個時期：從1973年至1978年為順潮壯大時期。這一時期，主要是順應了周恩來總理提出“三年改變港口面貌”的指示而掀起的大建港高潮而壯大。在中央的關懷下，四航局大範圍調兵遣將，施工隊伍從原來四千多人急劇壯大到一萬三千多人，施工裝置也猶如“鳥槍換炮”而大量增加，先後從日本購進了10艘大型抓泥船、打樁船、起重船，開闢了湛江和廣州地區三個大型預製構件廠，企業生產能力大增，完成產值翻番，港工科技也不斷進步，完成了廣州文衝廠2號船塢以及黃埔港、湛江港、廣西防城港、海南三亞港等一批國家重點工程，勝利完成了三年大建港任務，成為中國華南地區規模最大、實力最強的航務施工企業。
第四個時期：從1979年至1984年為新的航程時期。這一時期，主要是貫徹黨的精神，實現工作重點的轉移，邁向了發展新的航程：在全國交通行業中，率先進入深圳特區施工，為深圳特區的開拓和繁榮作出了重要貢獻；率先步入建築市場競爭，依靠實力和信譽中標承建工程，並開闢了港澳航務工程市場；進行了卓有成效的企業整頓，榮獲“全國企業整頓先進單位”稱號；完成了黃埔港、湛江港、汕頭港、廈門港、珠海九洲港等一批大中型港口碼頭工程，開創了四航局工作的新局面。
第五個時期：從1985年至1991年為開拓奮進時期。四航局從1985年開始，認真貫徹《中共中央關於經濟體制改革的決定》，努力開拓奮進。實行了局長（經理）負責制，進行了以轉換企業經營機制為主要內容的多項企業改革，推動了生產力的發展，完成總產值平均每年以34.85%的幅度增長；實施了“立足華南、面向全國、走向世界”的經營戰略方針，依靠雄厚的實力和良好的信譽，中標承建了二期海上工程、澳門友誼大橋、廣州港洪聖沙水轉水碼頭、廣東沙角電廠A|B廠碼頭以及華南沿海各大港口等一大批大型工程，並開始實行主業延伸，向路橋、市政工程領域發展，中標承建了廣州市、深圳市和湛江市等一批市政、路橋工程，其工程質量受到廣泛讚譽；港工科技有了明顯進步，開發和運用了一批科技新成果，自行成功地建造了500噸大型起重船、8立方米抓泥船和500噸大型門式起重機；開展了企業上等級活動，榮升為國家二級企業，多次榮獲中國施工企業管理優秀獎、廣東省企業管理優秀獎和全國交通系統經濟效益先進單位、廣東省先進企業稱號。
第六個時期：從1992年至2002年為邁向發展時期。四航局進入20世紀90年代後，抓住了鄧小平發表“南方談話”、貫徹黨的十四大和十五大精神、全國再次掀起改革開放高潮的歷史機遇，加快了改革發展的步伐。以適應市場經濟為目的，深化企業內部改革，最佳化資源配置，實行資產重組，調整生產組織結構以及實施一系列配套改革措施，增強了企業的生機和活力；以市場為導向，實行專業化分工，全力加強經營工作，進一步走主業延伸之路，實施“北上南下、西進東征”新的經營戰略決策，開拓路橋、市政、水利、環保、地鐵等經營的新領域。擴大經營地域，把企業經營的觸角伸向全國，在大半個中國的廣袤大地施展“拳腳”，並拓展了北非、南亞地區的水工建築市場，在激烈的建築市場競爭中求得發展；堅持“質量第一、信譽第一、使用者第一”的經營宗旨，精心施工，採用新技術、新工藝、新材料，打造了一批以深圳鹽田港集裝箱碼頭、人工島、廣州文衝船廠3號船塢、廣州珠江隧道、廣州鶴洞大橋和廣州內環路系列工程為代表的質量優良的品牌工程；企業的綜合實力不斷增強，2002年完成總產值突破17億元，與1991年相比將近翻了3番；港工科技和企業管理水平步上了新的臺階。在此期間，1997年12月，中港集團暨中國港灣建設（集團）總公司在北京正式成立。四航局作為中港集團的全資子公司，從1999年1月開始，從原稱“交通部第四航務工程局”改稱為“中港第四航務工程局”。
第七個時期：從2003年開始，為跨越式發展時期。2003年，是具有里程碑意義的關鍵一年。這一年，迎來了四航局新時期的輝煌。四航局以“三個代表”重要思想為指導，認真貫徹黨的十六大精神，堅持全面協調可持續的,確立了“爭港工第一、創建築一流”的目標，搶抓機遇，加快發展，經營生產取得了令人鼓舞的成績，實現了經營規模和生產能力的長足發展，在開拓經營、發展生產、技術裝備、人才開發、戰略研究、法治工作、文化建設、勞動競賽、思想政治、宣傳報道等十個方面工作的取得了突破性進展。全域性全年完成企業總承包產值任務超過35億元，創造了歷史上的最高水平，比2002年翻了一番；新籤合同額也突破35億元，並取得湖南湘潭四橋BOT專案經營權。 2004年，四航局明確提出了“人才強局、科技興局、文化建局和法德治局”的四大方略，制定了，進一步整合資源，投巨資建造了2600噸起重船，購置了4100噸與3600噸浮船塢，投資近40億元承攬了國內4個大型BOT專案,並在福州設立了分公司，全年營業收入達到45.1億元，企業經營生產、改革管理、科研開發、人才開發、依法治企、文化建設和黨建工作等各項工作均取得了新的發展和突破，企業迎來了一個跨越式發展的新時期。
2006年，四航局大力拓展經營領域，成功進入鐵路市場，穩妥地推進BOT專案建設，經營生產持續發展，新籤合同額和完成總產值分別突破100億和60億元大關。2006年9月12日，四航局隆重舉行酒會等慶典活動，紀念建局55週年。2006年10月18日，創立了，標誌著有50多年曆史的四航局開始了發展的新紀元。2007年，公司規模大幅增長、整體運營質量有較大提高，全年簽訂合同額120.16億元，營業收入突破90億元大關。2007年11月，公司召開第六次黨代會，進一步加強黨的建設。同年，四航局榮獲了“”、“中央企業思想政治工作先進單位”、“全國交通行業精神文明建設先進單位”等稱號；四航局團委榮獲“全國五四紅旗團委”稱號。
2008年至2010年期間，四航局積極學習實踐科學發展觀，調整最佳化業務結構，大力開拓海外市場和鐵路市場，穩健拓展建築市場高階業務，全面梳理和完善企業制度、流程和管理體系，建立和完善企業戰略支撐體系，積極應對國際金融危機，並取得良好的成績，保持了企業持續、快速、穩定、健康發展的良好態勢。2008年實現新籤合同額160.61億元，實現產值108.56億元，創造利潤3.92億元，同比分別增長52.96%、67.02%和194.74%。2009年實現新籤合同額186.42億元，實現產值130.68億元，創造利潤5.51億元，同比分別增長16.07%、16.67%和40.56%。2010年新籤合同額220億元，完成營業額152億元，實現利潤總額7億元，同比分別增長20%、16.33%、25%。同時，榮獲“全國使用者滿意施工企業”、“全國先進基層黨組織”、“全國中央企業思想政治工作先進單位”和“全國交通行業精神文明建設先進單位”稱號，四航局領導班子榮獲“中交股份四好領導班子”稱號，董事長、黨委書記梁卓仁榮獲“全國勞動模範”稱號，總經理孫國強榮獲“廣東省五一勞動獎章”。
四航局始建於1951年9月12日。六十多年來，四航局在上級的領導下，以毛澤東思想、鄧小平理論、“三個代表”重要思想和科學發展觀為指導，伴隨著共和國前進的腳步成長壯大，創立了輝煌的業績，譜寫了中國築港史上的新篇章，為中國交通事業的蓬勃發展作出了不可磨滅的貢獻。
四航局半個世紀多以來的發展歷程，大體經歷了七個時期：
第一個時期：從1951年至1962年為初創奠基時期。四航局的前身是成立於1951年9月12日的中央人民政府交通部廣州區航道工程局。建立初期，規模較小，基礎較差，機構名稱和隸屬關係多變。1958年至1961年曾經是廣州市的直屬企業——廣州市築港工程局。隨著形勢的發展，職工隊伍逐步擴大，生產能力逐步增強，承建了廣州乃至華南地區的一批開創性工程：參與建設了新中國第一個自行設計、自行施工的現代化大型港口——湛江港；率先在廣州港大沙頭客貨運碼頭和如意坊碼頭採用重力式扶壁結構；建成了華南第一個萬噸級重力式方塊結構碼頭——黃埔港深水碼頭，從而為後來的發展奠定了基礎。
第二個時期：從1963年至1972年為建局立業時期。為了適應擔負跨地域的施工任務的需要，1963年4月，交通部決定正式成立“交通部第四航務工程局”，這是四航局發展的重要標誌。從此開始了立業擴充套件，企業的生產規模、生產能力、技術水平都有了明顯的擴大和提高，完成了全國首座萬噸級廣州文衝船廠1號船塢、湛江港新港區“652”工程、黃埔深水碼頭擴建以及廣西北海港、海南三亞港等一批有影響的重點工程和廣州地區大型企業的專用碼頭。在這一時期，於1968年10月至1973年6月，也曾歸屬廣東省領導，稱為“廣東省航務工程局”，雖受到“”內亂的干擾和影響，但生產和管理仍然取得一定進展。
第三個時期：從1973年至1978年為順潮壯大時期。這一時期，主要是順應了周恩來總理提出“三年改變港口面貌”的指示而掀起的大建港高潮而壯大。在中央的關懷下，四航局大範圍調兵遣將，施工隊伍從原來四千多人急劇壯大到一萬三千多人，施工裝置也猶如“鳥槍換炮”而大量增加，先後從日本購進了10艘大型抓泥船、打樁船、起重船，開闢了湛江和廣州地區三個大型預製構件廠，企業生產能力大增，完成產值翻番，港工科技也不斷進步，完成了廣州文衝廠2號船塢以及黃埔港、湛江港、廣西防城港、海南三亞港等一批國家重點工程，勝利完成了三年大建港任務，成為中國華南地區規模最大、實力最強的航務施工企業。
第四個時期：從1979年至1984年為新的航程時期。這一時期，主要是貫徹黨的精神，實現工作重點的轉移，邁向了發展新的航程：在全國交通行業中，率先進入深圳特區施工，為深圳特區的開拓和繁榮作出了重要貢獻；率先步入建築市場競爭，依靠實力和信譽中標承建工程，並開闢了港澳航務工程市場；進行了卓有成效的企業整頓，榮獲“全國企業整頓先進單位”稱號；完成了黃埔港、湛江港、汕頭港、廈門港、珠海九洲港等一批大中型港口碼頭工程，開創了四航局工作的新局面。
第五個時期：從1985年至1991年為開拓奮進時期。四航局從1985年開始，認真貫徹《中共中央關於經濟體制改革的決定》，努力開拓奮進。實行了局長（經理）負責制，進行了以轉換企業經營機制為主要內容的多項企業改革，推動了生產力的發展，完成總產值平均每年以34.85%的幅度增長；實施了“立足華南、面向全國、走向世界”的經營戰略方針，依靠雄厚的實力和良好的信譽，中標承建了二期海上工程、澳門友誼大橋、廣州港洪聖沙水轉水碼頭、廣東沙角電廠A|B廠碼頭以及華南沿海各大港口等一大批大型工程，並開始實行主業延伸，向路橋、市政工程領域發展，中標承建了廣州市、深圳市和湛江市等一批市政、路橋工程，其工程質量受到廣泛讚譽；港工科技有了明顯進步，開發和運用了一批科技新成果，自行成功地建造了500噸大型起重船、8立方米抓泥船和500噸大型門式起重機；開展了企業上等級活動，榮升為國家二級企業，多次榮獲中國施工企業管理優秀獎、廣東省企業管理優秀獎和全國交通系統經濟效益先進單位、廣東省先進企業稱號。
第六個時期：從1992年至2002年為邁向發展時期。四航局進入20世紀90年代後，抓住了鄧小平發表“南方談話”、貫徹黨的十四大和十五大精神、全國再次掀起改革開放高潮的歷史機遇，加快了改革發展的步伐。以適應市場經濟為目的，深化企業內部改革，最佳化資源配置，實行資產重組，調整生產組織結構以及實施一系列配套改革措施，增強了企業的生機和活力；以市場為導向，實行專業化分工，全力加強經營工作，進一步走主業延伸之路，實施“北上南下、西進東征”新的經營戰略決策，開拓路橋、市政、水利、環保、地鐵等經營的新領域。擴大經營地域，把企業經營的觸角伸向全國，在大半個中國的廣袤大地施展“拳腳”，並拓展了北非、南亞地區的水工建築市場，在激烈的建築市場競爭中求得發展；堅持“質量第一、信譽第一、使用者第一”的經營宗旨，精心施工，採用新技術、新工藝、新材料，打造了一批以深圳鹽田港集裝箱碼頭、人工島、廣州文衝船廠3號船塢、廣州珠江隧道、廣州鶴洞大橋和廣州內環路系列工程為代表的質量優良的品牌工程；企業的綜合實力不斷增強，2002年完成總產值突破17億元，與1991年相比將近翻了3番；港工科技和企業管理水平步上了新的臺階。在此期間，1997年12月，中港集團暨中國港灣建設（集團）總公司在北京正式成立。四航局作為中港集團的全資子公司，從1999年1月開始，從原稱“交通部第四航務工程局”改稱為“中港第四航務工程局”。
第七個時期：從2003年開始，為跨越式發展時期。2003年，是具有里程碑意義的關鍵一年。這一年，迎來了四航局新時期的輝煌。四航局以“三個代表”重要思想為指導，認真貫徹黨的十六大精神，堅持全面協調可持續的,確立了“爭港工第一、創建築一流”的目標，搶抓機遇，加快發展，經營生產取得了令人鼓舞的成績，實現了經營規模和生產能力的長足發展，在開拓經營、發展生產、技術裝備、人才開發、戰略研究、法治工作、文化建設、勞動競賽、思想政治、宣傳報道等十個方面工作的取得了突破性進展。全域性全年完成企業總承包產值任務超過35億元，創造了歷史上的最高水平，比2002年翻了一番；新籤合同額也突破35億元，並取得湖南湘潭四橋BOT專案經營權。 2004年，四航局明確提出了“人才強局、科技興局、文化建局和法德治局”的四大方略，制定了，進一步整合資源，投巨資建造了2600噸起重船，購置了4100噸與3600噸浮船塢，投資近40億元承攬了國內4個大型BOT專案,並在福州設立了分公司，全年營業收入達到45.1億元，企業經營生產、改革管理、科研開發、人才開發、依法治企、文化建設和黨建工作等各項工作均取得了新的發展和突破，企業迎來了一個跨越式發展的新時期。
2006年，四航局大力拓展經營領域，成功進入鐵路市場，穩妥地推進BOT專案建設，經營生產持續發展，新籤合同額和完成總產值分別突破100億和60億元大關。2006年9月12日，四航局隆重舉行酒會等慶典活動，紀念建局55週年。2006年10月18日，創立了，標誌著有50多年曆史的四航局開始了發展的新紀元。2007年，公司規模大幅增長、整體運營質量有較大提高，全年簽訂合同額120.16億元，營業收入突破90億元大關。2007年11月，公司召開第六次黨代會，進一步加強黨的建設。同年，四航局榮獲了“”、“中央企業思想政治工作先進單位”、“全國交通行業精神文明建設先進單位”等稱號；四航局團委榮獲“全國五四紅旗團委”稱號。
2008年至2010年期間，四航局積極學習實踐科學發展觀，調整最佳化業務結構，大力開拓海外市場和鐵路市場，穩健拓展建築市場高階業務，全面梳理和完善企業制度、流程和管理體系，建立和完善企業戰略支撐體系，積極應對國際金融危機，並取得良好的成績，保持了企業持續、快速、穩定、健康發展的良好態勢。2008年實現新籤合同額160.61億元，實現產值108.56億元，創造利潤3.92億元，同比分別增長52.96%、67.02%和194.74%。2009年實現新籤合同額186.42億元，實現產值130.68億元，創造利潤5.51億元，同比分別增長16.07%、16.67%和40.56%。2010年新籤合同額220億元，完成營業額152億元，實現利潤總額7億元，同比分別增長20%、16.33%、25%。同時，榮獲“全國使用者滿意施工企業”、“全國先進基層黨組織”、“全國中央企業思想政治工作先進單位”和“全國交通行業精神文明建設先進單位”稱號，四航局領導班子榮獲“中交股份四好領導班子”稱號，董事長、黨委書記梁卓仁榮獲“全國勞動模範”稱號，總經理孫國強榮獲“廣東省五一勞動獎章”。