東亜建設工業
1927年(昭和2年)6月 - 埋立認可を受けた鶴見・川崎地区の埋立事業が概ね完成。
1932年(昭和7年)11月1日 - 港湾工業を設立、請負工事部門を分離した別会社。
1944年(昭和19年) 4月30日 - 港湾工業と東京湾埋立会社が合併し、東亜港湾工業株式会社に社名変更。 7月1日 - 鶴見臨港鉄道の営業全線が国に買収され、国鉄鶴見線となる。
1973年(昭和48年)12月1日 - 留岡組から営業譲渡を受けたのを契機に社名を現在の「東亜建設工業株式会社」に変更。同時に、イメージキャラクター「東亜坊や」(中島潔作)を作成。
2002年(平成14年) - 中堅ゼネコンの安藤建設と業務提携。
2010年(平成22年) - 本社を東京都新宿区の新宿パークタワーに移転。
2011年(平成23年) - 鶴見臨港鉄道を完全子会社化。
2016年(平成28年) - 羽田空港の地盤改良工事で、設計通りに完成したと国土交通省に虚偽の報告をしたと発表した。
2020年(令和2年) - 施工不良等の瑕疵修補工事がすべて完了。
2022年(令和4年) - 安藤・間と業務提携を解消。