本公司設立於2006年10月8日，經國務院批準，國務院國資委以《關於中國交通建設集團公司整體重組並境內外上市的批復》（國資改革[2006]1063號），同意中交集團獨家發起設立本公司。中發國際資產評估有限公司以2005年12月31日為基準日對中交集團資產進行了評估，並出具了中發評報字[2006]號第038號《資產評估報告》。
根據該《資產評估報告》，中交集團作為發起人投入本公司的資產總額***計30，244，194千元，負債總額***計14，072，391千元，凈資產為16，171，803千元。2006年9月29日，國務院國資委以《關於對中國交通建設集團有限公司獨家發起設立中國交通建設股份有限公司項目資產評估結果予以核準的批復》（國資產權[2006]1170號）對該《資產評估報告》予以核準。2006年9月30日，國務院國資委以《關於中國交通建設股份有限公司國有股權管理有關問題的批復》（國資產權[2006]1172號）批準了本公司的國有股權設置及管理方案。
中交集團投入本公司的凈資產16，171，803千元按66.78%的比例折為108億國家股，占總股本的100%；國務院國資委以《關於設立中國交通建設股份有限公司的批復》（國資改革[2006]1173號）批準了中交集團作為發起人設立本公司。同日，本公司發起人召開公司創立大會，決議設立本公司。2006年10月8日，公司取得了國家工商總局核發的《企業法人營業執照》，註冊號為1000001004056。
許可經營項目：對外派遣實施境外工程所需的勞務人員。
壹般經營項目：
（壹）港口、航道、公路、橋梁的建設項目總承包；
（二）工程技術研究、咨詢；
（三）工程設計、勘察、施工、監理以及相關成套設備和材料的采購、供應、安裝；
（四）工業與民用建築、鐵路、冶金、石化、隧道、電力、礦山、水利、市政的建設工程總承包；
（五）各種專業船舶的建造總承包；
（六）專業船舶、施工機械的租賃及維修；
（七）海上拖帶、海洋工程的有關專業服務；
（八）船舶及港口配套設備的技術咨詢服務；
（九）進出口業務；
（十）國際技術合作與交流；
（十壹）物流業、運輸業、酒店業、旅遊業的投資與管理；
（十二）地鐵運輸、地鐵車輛、地鐵設備的設計、安裝、修理、技術開發。